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1. KMS states for graded C*-algebras. 

Let B be a C*-algebra and let G be a discrete group. We shall say B is graded over G, or simply G-graded, 
if we are given a linearly independent family {B g } ge a of closed linear subspaces of B such that, for all 
9, he G, 

(i) B g Bh C B g h, 

(ii) B* g =B g -i, and 

(hi) © geG £> 3 is dense in B. 

The main examples are given by crossed products algebras, including the case of partial actions which 
will be discussed in some detail below. 

We shall hx throughout a G-graded C* -algebra B. Moreover we will fix a strongly continuous one- 
parameter group a — {cr t } te]R of automorphisms of B such that each a t restricted to each B g is a multiple 
of the identity. One necessarily has that for each g in G there is a positive real number N(g) such that 

a t (b) =N(g) u b, teR, b E B g . (1.1) 

We shall also assume that TV is a group homomorphism from G to the multiplicative group R!j_ of positive 
reals (this is in fact necessarily the case if B g Bh ^ {0} for all g and h). 

Obviously a is determined by N. However under the present hypothesis it is not clear whether there 
exists a one-parameter group a satisfying 1.1 for each group homomorphism N : G — > This existence 
question will be dealt with when we discuss the case of crossed-products by partial actions below. 

Nevertheless, even though partial actions are among our main examples, we stress that we are only 
assuming, for the time being, that B is G-graded and that a satisfies 1.1 for some group homomorphism 
N:G^R* + . 

Recall that an element b e B is said to be entire analytic (with respect to a) [BR: 2.5.20] if the map 
t £ R i— ► at (b) extends to an entire analytic function on the complex plane. For simplicity we shall refer to 
entire analytic elements simply as analytic elements. 

Also recall from [BR: 5.3.1] that a state ip on B is said to be a cr-KMS state at value (3 e (0, oo) - 
the inverse temperature in Mathematical Physics terminology — or simply a KMSp state if for any pair of 
elements a and b in a given norm-dense cr-invariant *-subalgebra of analytic elements of B one has 

V(a<T i/3 (6)) = V(6a). (1.2) 

By the last sentence of [BR: 5.3.7] one has that, for a KMS state, the identity above in fact holds for 
every a in B and every analytic element b in B. 

In the special case (3 = oo, KMS/3 states are called ground states and are defined in a slightly different 
fashion but by [BR: 5.3.19] they are the states on B such that for every pair of analytic elements a and b in 
B, 

sup \ip(ao- z (b))\ < oo. (1.3) 

lmz>0 

In order to verify a state to be a ground state the most economical way is to verify 1.3 only for a and b 
in a norm-dense subspace of analytic elements of B (cf. [Pe: 8.12.3] and [L: Remark 11]). 
Given g E G it is clear from 1.1 that each b in B g is analytic and moreover 

a z {b) = N{g)H, (1.4) 

for z £ (D. It follows by linearity that the algebraic direct sum (J) 9<EG B g consists of analytic elements. In 
addition the latter is clearly a norm-dense cr-invariant *-subalgebra of B. We will therefore use this algebra 
whenever we need to verify the KMS condition, both for finite and infinite values of (3. 
The following is a characterization of cr-KMS states on B. 
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1.5. Proposition. Suppose that B is G-graded and that a satisfies 1.1 for a group homomorphism N : 
G —> R+. Let ip be a state on B and let pJ E (0, oo). Then 

(i) ip is a KMSp state if and only if ip(ab) = N(g)^ip(ba) whenever a E B, g E G, and b E B g . 

(ii) ip JS a ground state if and only if ip(BB g ) = {0} whenever N(g) < 1. 

Proof. It will be convenient to keep in mind that plugging z — if} in 1.4 gives 

(Tipib) = N(g)- b. 

Suppose that ip is a KMS/3 state and let a E B and b E B g . We then have 

i,{ba)=i ) {aa i0 {b))=N{g)-^{ab), 

proving the forward implication in (i). 

Conversely, suppose that ip satisfies the equality in (i). Given a E B and b E B g we then have 
ip(ba) — N(g)~^ip(ab) = ip{aaip(b)) 1 proving that 1.2 holds for our choice of a and b. By linearity we see that 
the same is true for any b E geG B g . Since the latter is a norm-dense a- invariant *-subalgebra of analytic 
elements we see that ip is a KMS^ state. 

Let us now deal with (ii). Given a 6 B and b e B g we have 

Mav,(b))\ - \N{gY^{ab)\ = N(g)- l ™\^{ab)\. (t) 

Observe that this is bounded on the upper half plane as a function of z if and only if either N{g) > 1 
or ip(ab) = 0. Thus if ip is a ground state and N(g) < 1 we must have ip(ab) = 0, proving the forward 
implication in (ii). 

Conversely, if ip(BB g ) = whenever N(g) < 1 then (f) is always bounded on Imz > 0. It follows by 
linearity that 1.3 holds for any b E © geG S 9 . Since the latter is a norm-dense set of analytic elements we 
see that ip is a ground state. □ 

It should be noted that 1.5.i implies that, for [3 < oo, a KMS/3 state restricted to B e must be a trace. 
In contrast, ground states need not restrict to traces on B e . In fact, if a is the trivial action of 1 on 5, 
corresponding to N(g) = 1, then any state on B is a ground state and one can clearly manufacture examples 
in which ip\s c is not a trace. 

Recall from [E2: 3.4] that B is said to be topologically G-graded if there exists a positive contractive 
conditional expectation 

E : B —f B e 

which vanishes on every B g for g ^ e. From [E2: 3.5] it follows that (B geG B g is a topological direct sum in 
the sense that the canonical projections onto the B g s extend to bounded linear maps 

E g : B B g . 

If B is topologically G-graded and we are given a state <j> on B e the composition ip := <fr ° E is a state 
on B. Our next result is intended to discuss the conditions under which ip is a ct-KMS state on B. 

1.6. Proposition. Assume that B is topologically G-graded with conditional expectation E and that a 
satisfies 1.1 for a group homomorphism N : G — > R^. Let <p he a state on B e and set ip = <p o E. Also let 
p3 E (0,oo). Then 

(i) ip is a KMSp state if and only if (p(ab) — N(g) t3 (p(ba) for every g E G, a E B g -i, and b E B g . 

(ii) ip is a ground state if and only if (p{B g -iB g ) = {0} whenever N(g) < 1. 
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Proof. The forward implication in (i) follows immediately from 1.5.L Conversely let a £ B and b £ B g . By 
considering first the case in which a £ © ffeG B g it is easy to see that 

E(ab) = E g -i (a)b, and E(ba) = bE g -i(a). 

Therefore 

1>{ab) = <j>(E(ab)) = <i>{E g -,{a)b) = N{gfct>{bE g -,{a)) = N {gf cj>{E{ba)) = N(gf^(ba). 

That ip is a KMSp state now follows from 1.5.L 

The forward implication in (ii) follows immediately from 1.5.ii. Conversely let a £ B and b £ B g with 
N(g) < 1. We then have 

1>(db) = 4>{E(ab)) = (j){E g -i(a)b) = 0. 
Thus ip is a ground state by 1.5.ii. □ 



2. Graded algebras given by partial actions. 

One of the main sources of examples of topologically G- graded algebras is the theory of partial actions. 
Accordingly this section is devoted to reviewing the results of this theory which are relevant to us. The 
reader should consult [El], [M], [E3], and [E4] for more details. 

Recall that a partial action of a discrete group G on a C*-algebra A is a pair 

e = ({D g } geG ,{e g } geG ) 

such that, for each g in G, D g is a closed two sided ideal of A, 

e g :D g -,^D g 

is a *-isomorphism, and for all g and h in G one has 

(i) D e = A and 9 e is the identity automorphism of A, 

(ii) e g (D g -i n D h ) =D g f) D gh , and 

(iii) 6 g {6 h {a)) = 9 gh (a) for all a £ D h -i n D h -i g -i. 

Throughout this section we shall fix a partial action as above. Our goal is to construct a G-graded 
algebra from this data. 

Let C denote the set of all functions / : G — > A such that f(g) £ D g for all g £ G and moreover 
J2 g eG 11/(5) II < 00 ■ Clearly £ is a Banach space under the norm 

11/11 = E Wf(9)h fee. 

seG 

It is often convenient to denote by X) g gG a 9^9 ^ ne function / such that f(g) — a g . Employing this notation 
we define a Banach *-algebra structure on £ by means of the operations 

{a5 g )*{b5 h ) = e g {6- g \a)b)5 gh , and (2.1) 
{a5 g y = 6r g \a*)5 g -i 

for a £ D g and b £ Dh- See the references given above for the proof that C is indeed a Banach *-algebra 
under these operations. 
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2.2. Definition. The crossed-product of the C* -algebra A by the group G under the partial action is the 
enveloping C*-algebra of the Banach *-algebra C described above. We denote it as A^qG, or simply ixG 
if is understood. 

2.3. Proposition. The collection of subspaces {B g } ge c of A~xG given by B g = D g 8 g makes A~xG into a 
topologically G-graded algebra. 

Proof. The construction of ixG is precisely that of the cross-sectional C* -algebra of the Fell bundle formed 
by the B g 's under the operations defined by 2.1. The result is then a consequence of [E2: 3.2 and 2.9]. □ 

Observe that A is canonically isomorphic to B e via the map o i— > aS e . We will therefore identify A and 
B e and hence think of the conditional expectation as the unique bounded map E : A x G — > A such that 

E (T ig eG a 9 6 g) = a e- 

Let us now deal with the question of defining the dynamics on AxG in terms of a given group homo- 
morphism N. 

2.4. Proposition. Let N : G — > R+ be a group homomorphism. Then there exists a strongly continuous 
one-parameter group a of " '-automorphisms of Ay\G such that 

a t (b) = N(gfb 

for all t G JR, g G G, and b e B g . 

Proof. For each t in R consider the linear operator at on C given by 

°t (E g eG a 9 6 g) = H g eG N ^) lta 9 5 9- 

It is easy to see that each at is an isometric "^-isomorphism of C. It is also clear that ata s = a t + s for all t 
and s in R, so that a gives a group homomorphism 

a : R — > Aut(£), 

which is obviously strongly continuous. The result now follows by extending each at to a ^isomorphism of 
the enveloping C*-algebra Axi G. □ 

This puts us in the context of section 1 and so we may apply 1.6 to characterize the KMS states on 
ixG that factor through the conditional expectation E described above. The following result facilitates 
checking conditions (i) and (ii) of 1.6: 

2.5. Proposition. Let be a partial action of the discrete group G on a C* -algebra A and consider the 
standard grading {B g } g = {D g 5 g } g of Ay\G. Let N : G — ► R^_ be a group homomorphism. 

(i) If [3 G (0, oo) and geG then 

<j>{ab) = N(gf<f>{ba), Va G B g -i , b £ B g (t) 

if and only if (f> is a trace and 

<f>(0 g (a)) = N(g)-P<t>(a), Va G D g -i. (t) 



(ii) B g -rB g = D g -i. 
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Proof. We begin with the forward implication in (i). That <j> is a trace follows from (f) applied to the case 
g = e. Given a G D g -i choose an approximate identity {ui}i for D g and observe that 

<j>{6g{a)) = lmi<^(uj0„(a)) = lim0((iti<L) (aS„-i)) = 

i i 

= 7V(. 9 )-' 3 lim0(( a VO M ff )) = Ms) _/J = N{g)^4>{a). 

i i 

Conversely, suppose that is a trace satisfying (J). Given a G and b G D g we have that a<$ ff -i G -B g -i 
and bS g G £? s and 

0((aVO(W fl )) - ^(^-!(^(a)6)) = N{g)^(e g (a)b) = 

= N(gfcj>{b6 g (a)) = N(gf<j>((b8 g )(a6 g -i)). 

Since a<5 g -i and M g are generic elements of £? s -i and B g , respectively, we have proven (f). We leave the proof 
of (ii) to the reader. □ 

Observe that 2.5.i.(|) says that, on the suitable domain, <p is scaled when composed with 9 g . If one 
considers a global action (i.e. a partial action for which each D g = A, as in the classical situation) then 
this scaling property cannot hold in non-trivial situations because the norm of <f> is necessarily invariant. 
Nevertheless if one deals with partial actions this obstruction disappears allowing for many interesting 
examples as we shall see below. See also [L] for examples arising as semigroup crossed products. 



3. Algebras graded over the free group. 

We will be mostly interested in the case where the group G is the free group F on a (possibly infinite) set 
Q of generators. When speaking of F we will often employ the following standard notations: 

• If g G F we will denote by \g\ the length of g, that is, the number of generators appearing in the reduced 
decomposition of g. 

• F + will refer to the positive cone of F, that is, the subsemigroup of F generated by G, including the 
unit group element. 

• We will usually denote the elements of F by g, h, k; the elements of Q by x, y, z; and the elements of F + 
by n, v. 

Gradings over F occasionally satisfy two additional properties which we would now like to recall from 
[E2]. 

3.1. Definition. A grading {B g } ge jp of a C*-algebra B is said to be: 

(i) semi- saturated if B g h = B g Bh (closed linear span) whenever g, h G F are such that \gh\ = \g\ + \h\. 

(ii) orthogonal if B*B y = {0} whenever x,y G Q and x ^ y. 

The following Lemma is the main result of this section and is the key to our characterization of KMS 
states on Cuntz-Kricger algebras. 

3.2. Lemma. Let B be a C* -algebra which is W-graded by means of a semi-saturated orthogonal grading 
{B g } g£F . Also let a be a strongly continuous one-parameter group of automorphisms of B satisfying 1.1 for 
some group homomorphism N : F — > R*j_. Suppose that N(x) > 1 for all x G Q and let tp be a KMSp state 
on B for /3 in the interval (0, oo]. Then ip(B g ) = {0} for all g G F with g ^ e. 
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Proof. Initially observe that the hypothesis on N implies that N(/j,) > 1 for all \x G F + \ {e}. 

Since there exists a slight asymmetry between the cases of finite and infinite let us first assume that 
G (0, oo). In this case we claim that i'(B^) = {0} for every G F + \ {e}. To see this note that = B e B^ 
(closed linear span) by [BMS: 1.7], so it suffices to show that ip(ab) = whenever a G B e and b G B^. We 
then have, using 1.5.i twice, that 

ip{ab) = N(fifip(ba) = N(fif N(eftp(ab) = N(pf^(ab). 

But, since N(u.) ^ 1 and ^ 0, we have that ip(ab) — as claimed. Clearly we also have that 

so that we have proven the statement for all g G F + U F^ \ {e}. 

Since our grading is semi-saturated and orthogonal we have that B g = {0} for every j £ F which is 
not of the form g = jiv~ l , where /i, v G F + and \g\ = + \v\ as a moment's reflection will easily show. We 
therefore assume that g is of the above form. 

We will proceed by induction on m = min{|/z|, \v\}. If m = then either g = fi or g = v' 1 and the 
conclusion follows as above. So assume that m > 1 and write /i = x[if and v = yv' ', where x,y G Q and 
v' G F + . Since the grading is semi-saturated we have that B g = B^B* = B x B^i B*,B* and hence we will 
be done once we prove that ^{bxb^b^b*) = whenever bi G Bi for i = x,y, [j! , v' . We have by 1.5.i that 

^(b x b^bt,b* y ) = Niy^iblb^K,). (t) 

If on the one hand x ^ y then b*b x = by orthogonality and (J) vanishes. If on the other hand x = y then 

b* y b x b^K, g b;b x b^b;, c b^b;,. 

By the induction hypothesis ip vanishes on B^/B*, and so again (|) vanishes. This concludes the proof of 
the case < oo. 

Assume now that — oo and hence that ip is a ground state. As before we only need to prove that 
Tp{B g ) = for a nontrivial g of the form [iv' x with fi, v G F + and \g\ = \/j,\ + \v\. 

If z/ 7^ e then N(i/) < 1 and B g = B^B^-i by semi-saturatedness. So we have that ip{B g ) = !/)(B^B„-i) = 
{0} by 1.5.ii. 

If v = e then ^i/e and ip{B g ) = tp(B*) = tp(B^-i) = {0} as seen above. □ 

Observe that in the above proof, when considering finite values of 0, we only needed that N(fi) ^ 1 for 
yu G F + \ {e} and hence the result does hold under this weakened hypothesis. However we have not seen 
how to reach the same conclusion for ground states. 

In the topologically graded case we may use 1.6 and 3.2 to get the following very precise characterization 
of KMS states: 

3.3. Theorem. Let B be a C* -algebra which is topologically W-graded by means of a semi-saturated 
orthogonal grading {B g } g< zf. Also let a be a strongly continuous one-parameter group of automorphisms of 
B satisfying 1.1 for a given group homomorphism N : F — > Suppose that N(x) > 1 for all x G Q and 
let G (0, oo]. Then the formula 

(f) i — ► (f) o E 

defines an affine homeomorphism from the set S defined below onto the set of KMSp states on B. 

(i) If G (0, oo) then S is the set of traces <f) on B e such that 

4>{ab) = N(xf(f)(ba), Vx G Q, a G B x -i, b G B x . 

(ii) If — oo then S is the set of states 4> of B e such that 



<P(B x B x -!) = {0}, VxeG. 
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Proof. Under the hypothesis that <f) lies in the set S described in (i) we claim (see 1.6.i) that 

<j>{ab) = N{gf(j){ba), Vg e F, a E B g -i, b E B g . 

Clearly this holds for g — e because is a trace. Next consider the case g — x' 1 £ Q' 1 . So let a E B g -i 
and b E B g . Then b E B x -i and a E B x so that (f>(ba) — N (x) 13 <j>(ab) from where we obtain (j>(ab) = 
Nix^f^iba) = N{gY4>{ba). 

Proceeding by induction on \g\ let \g\ > 1 and write g = hx with x E Q yj Q' 1 and \g\ = \h\ + 1. Given 
a E B g -i and b E B g suppose that b = bhb x where bh E Bh and b x E B x . Then abh E B x -i and 

4>(ab) = <p(ab h b x ) = N(xf<p(b x ab h ) = ... 

Moreover b x a E B h -i and hence, by the induction hypothesis, the above equals 

. . . = N(xfN(hf4,(b h b x a) = N(gf4>(ba). 

Since the grading is semi-saturated the linear combinations of the 6's considered is dense in B g and hence 
the claim is proven. By 1.6.i is a KMS/3 state. 

On the other hand, under the hypothesis that <f) satisfies the property described in (ii) we claim (see 
1.6.ii) that 

4>{B g -iB g ) = {0}, Vg E G such that N(g) < 1. 

We have already mentioned that, as a consequence of semi-saturatedness, B g = {0} unless g = [iv~ x , where 
E F + and \g\ = |/i| + \u\. We therefore suppose that g has this form. Since N(g) = A r (^)A r (^)" 1 < 1 and 
> 1 we must have v ^ e. So write v = xv' with x E Q and v' E F+. By semi-saturatedness we have 

Bg-iBg = B^B^-iB^B^-i = B x B v iB ir iB ll B v ,-iB x -i C B x B e B x -i C B x B x -i, 

whence (j)(B g -iB g ) = {0}. By 1.6.ii is a ground state. 

Since (f> — ((f) o E) \b c the correspondence is 1-1. In order to show surjectiveness let tp be a KMS/3 state 
on B. Then, letting (j> — iP\b,, , we have that i/j = <p o E, which is easily proven by checking on © geG B g with 
the help of 3.2. Finally we have that (j) is in S by the forward implications in 1.6. 

Clearly (f> i— ► <fi o E is an affine map. Moreover this is obviously a continuous map (with respect to the 
weak topologies as usual). Since S is compact we actually have a homeomorphism. □ 

4. Partial actions of the free group. 

In this section we will show how to put together the results of the previous sections in order to determine 
the KMS states on the crossed product C*-algebra resulting from a partial action of the free group with 
suitable properties. We therefore fix throughout this section a C*-algebra A and a partial action 

= ({ D g}geF, {9g} g eF) 

of the free group F on a possibly infinite set of generators Q. The crossed-product algebra AxiF is therefore 
topologically graded via the subspaces B g = D g 5 g by 2.3. We begin by determining conditions for this 
grading to be semi-saturated and orthogonal. 

4.1. Proposition. The above grading of A xF is: 

(i) semi-saturated if and only if D g h C D g whenever \gh\ = \g\ + \h\. 

(ii) orthogonal if and only if D X C\ D y — {0} for all x, y E Q with x ^ y. 

Assume, in addition, that A is abelian with spectrum a locally compact space X and that Q is obtained by 
means of a partial action 

a = ({ U g}geF,{ a g}geF) 
of F onX (cf. [EL: Section 2], [E4]j. Then the grading of AxW is: 

(a) semi-saturated if and only if U g h C U g whenever \gh\ — \g\ + \h\. 

(b) orthogonal if and only if U x f\U y — for all x,y E Q with x ^ y. 
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Proof. Given g, h £ F wc have 

B g B h = (D g 5 g )(D h S h ) = 6g{6~g{D g )Dh)5gh = 9 g {D g -iD h )8 gh , 

so that our grading is semi-saturated if and only if 9 g (D g -i n Dh) — D g h when \gh\ = \g\ + \h\. However 
it is an axiom for partial actions that 9 g (D g -i n Dh) — D g n D g h- So semi-saturatedness is equivalent to 
D g n D gh = D gh which is the same as saying that D gh C D g . 

If we plug g — x' 1 and h = y in the equation displayed above, where x,y G Q and x ^ y, then we see 
that our grading is orthogonal if and only if D x n D y = {0}. 

As for the part in which A is assumed abelian note that D g = Co(U g ) and also that D g CiDh = Co(U g nUh) 
for all g and h. Therefore 

D gh C Dg ^ U gh C L/j 

and 

£>* n d„ = {0} f/ x n u y = {o}. □ 

It is perhaps worth mentioning that the condition \gh\ — \g\ + \h\ in the free group means that g < gh 
in the sense that g is an initial segment in the reduced decomposition of gh. Therefore condition 4.1.i above 
can be rephrased as saying that D g is decreasing as a function of g in the sense that g < k => Dk C D 9 . 

4.2. Definition. We shall say that is a semi-saturated partial action if condition 4.1.i above holds. We 
shall say that is an orthogonal partial action when 4.1.ii is satisfied. 

Having understood the relationship between graded algebras and partial actions regarding semi-satu- 
ratedness and orthogonality we may now present our main abstract result. 

4.3. Theorem. Let be a semi-saturated orthogonal partial action of the free group F on a C* -algebra 
A. On AxiF consider the standard grading {B g } g& jp and conditional expectation E : AxjF — > A. Also 
let {N(x)} x( zg be a collection of real numbers in the interval (1, oo). Then there exists a unique strongly 
continuous one-parameter group a of automorphisms of A xF such that 

<r t {b) =iV(x) Jt 6, Vxea, beB x . 

The ct-KMS states at inverse temperature (5 obtIxF are precisely those of the form ip — (f> o E where (f> is a 
state on A satisfying: 

(i) if /3 < oo : <p is a trace and 4>{9 x (a)) — N(x)' ,3 (j)(a) for all x G Q and all a G D x -i. 

(ii) if f3 = oo : <j)(D x ) = {0} for all x e Q. 

Proof. Extend N to a group homomorphism N : F — > R!j_ and hence we may apply 2.4 to conclude that o 
exists as required. Given that the action is semi-saturated, so is the grading by 4.1.L With this it is easy to 
see that a is uniquely determined by the identity displayed in the statement. 

We may now apply 3.3 and thus all we need to do is show that the set S described in 3.3.i-ii can be 
alternatively characterized by conditions (i-ii) here, but this is precisely the purpose of 2.5. □ 
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5. Toeplitz Cuntz Krieger algebras for infinite matrices. 

Throughout this and the remaining sections of this work we shall fix a countable (meaning finite or countably 
infinite) set Q and a matrix A = {A(x, y)}x,yeQ with entries in the set {0, 1}, having no identically zero rows. 
It is in terms of A that we will introduce the algebras which will be_the object of our main applications. 

Recall from [EL] that the Tocplitz-Cuntz-Krieger algebra 1 TO a is the universal unital C*-algebra 
generated by a family of partial isometries {s x } xe g subject to the requirement that their initial projections 
<lx = s*s x and final projections p y = s y s* satisfy the following conditions for all x and y in Q: 

CKi) q x q y = q y q x , 

CK 2 ) s x s y = 0, if x 7^ y, 

CK 3 ) q x s y = A(x,y)s y . 

According to [EL: 4.6] TO a is the crossed-product C*-algebra for a partial group action which we would 
now like to briefly describe. See [EL] for full details. 

5.1. Definition. Let 2 Qto a be the closed subset of the compact topological space 2 F given by 

G 2 F : e G £, £ is convex, \ 
if g G £ there is at most one x e G such that gx G £, and > . 
if g G £, y G G, and gy G £ then gx- 1 G £ & A(x, y) = 1 J 



For each g G F let A g be the clopen subset of flro A gi ven by 

A 3 - {£ g n TOA -geO 

and consider the homeomorphism 

: i* A g -i i — • < G A fl . 

Then 

a : = ({ A s}seF,{a 9 } 9 eF) 

is a partial group action of F on Qtoa m tne sense of [EL: Section 2] (see also [M], [E3], and [E4]). This 
induces a partial action of F on C(VLto a )> namely 

e = ({D g } geG ,{e g } geG ), 

given by D g = C (A g ) and 

9g ■. f G Dg-l h-> / O Ofg-1 G Dg. 

The already mentioned Theorem 4.6 of [EL] asserts that TO a is isomorphic to C (Qto a ) >^F under an 
isomorphism that maps each s x to 1a x S x , where Ia^ is the characteristic function of A x . 

In order to define the next two algebras which are relevant to our study it is convenient to introduce 
the following notation: given finite subsets I,yc5we let 

A(X, Y,z)= JJ A(x, z) JJ (1 - A(y, z)), z G (?, 
sex y& 

and 

xGX y£Y 

1 This algebra was denoted TO a in [EL] but will be denoted TO a here for reasons which will become apparent soon. 

2 This space was denoted in [EL] but will be denoted £l>io A here. 
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Observe that the 0-1 vector (A(X, Y, z)) ze „ is simply the coordinatewise product of the row-vectors of 
A indexed by X, and the boolean negation of the row-vectors indexed by Y . 

Recall from [EL] that the (unital) Cuntz-Krieger algebra Oa is the quotient of TO a obtained by 
imposing the following extra relation in addition to CKi_ 3 : 

CK4) q(X, Y) — J2zeG A{X, Z )P Z whenever X,Y <Z Q are finite sets such that A(X, Y, z) is finitely 
supported as a function of z. 

As explained in the first section of [EL], condition CK4 is formally derived from multiplying together 
sufficiently many occurrences of the the Cuntz-Krieger relations [CK] so that the infinite sums involved 
become finite. 

Theorem 7.10 of [EL] asserts that Oa — C(f2o A )xF, where (lo A is the a-invariant subset of &to a 
obtained by taking the closure of the set of unbounded elements (cf. Definition 5.5 in [EL]). As before there 
is an isomorphism which maps each s x to 1 . ~ S x . 

Mi lo A 

We shall be concerned here with yet another C*-algebra, denoted Ta (see also [FLR], [Sz]), which sits 
in between TO a and Oa in the sense that the quotient map TO a — > Oa alluded to above factors through 
T A - 

5.2. Definition. Given a countable set Q and a 0-1 matrix A = {A(x, y)} x , y eg with no identically zero 
rows we denote by Ta the universal unital C*-algebra generated by a family of partial isometries {s x } xe g 
subject to conditions CKi_ 3 and 

CK 4 ) q(X, Y) = whenever X and Y are finite subsets of Q such that A(X, Y, z) is identically zero as a 
function of z. 

In [Sz : Theorem 5] Szymanski has realized Oa as the Cuntz-Pimsner algebra [Pi] of a bimodule, and 
has shown that Ta is the corresponding Toeplitz extension [Sz: Theorem 10] (the case in which A is the edge 
matrix of a graph had been dealt with in [FLR]). Because of this and other reasons related to the interesting 
features of KMS states on Ta, we will gradually concentrate our attention on Ta- 

Observe that CK 4 , seen as a set of relations, is a subset of CK4 since the identity in the latter reduces 
to q(X, Y) = when A(X, Y, • ) = 0. Given that CK4 is less restrictive than CK 4 we therefore have that 
the algebras TO a, Ta, and Oa are 'decreasing" in the sense that each is a quotient of the preceding one. 

We would now like to describe Ta as the crossed-product algebra for a partial group action in order to 
be able to study its KMS states using the tools developedTn the previous sections. In preparation for this 
we need to recall some terminology from [EL]. Given £ G &to a and g e £ recall from [EL: 5.5 and 5.6] that 

• the root of g relative to £ is the subset of Q defined by R%(g) = {x 6 Q : gx' 1 e £}. 

• the stem of an element £ <G £Ito a is the unique maximal (finite or infinite) word in the alphabet Q such 
that all of its finite initial subwords (interpreted as elements of F + ) belong to £. 

• £ is said to be bounded if its stem is finite. Otherwise £ is said to be unbounded. 

We shall also make use of the topological space Yia obtained by taking the closure, within the compact 
space 2 s , of the set of columns of A. Observe that a column of A is a 0-1 vector and hence it may indeed be 
seen as an element of 2 s . Moreover, any subset of Q such as R^(g) can, and often will, also be interpreted 
as belonging to 2 e in the usual way. 

5.3. Theorem. Let CIt a be the set of all £ € ^to a such that either £ is unbounded, or it is bounded and 
i?{(w) G Sa, where u) is the stem of £. Then Vt? A is a compact subspace of £Ito a - Moreover, letting for 
each jeF, 

A T g -.= A g n n TA = {£ e n TA -.get} 
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and 

a g : £ G Ag_i ^ g£ G A£ 

we have that ({A^} geF , {a s } se F) is a partial action of F on flr A such that the crossed-product C(flr A ) xF 
is isomorphic to X4 under an isomorphism which maps each Iaj^ to s x- 

Proof. Given finite subsets X and Y of £ let /x,y : 2 F — > {0, 1} be denned by 

/x,Y(o=n xe xk 1 ee] iwfr" 1 ^]. 

where the brackets correspond to the obvious boolean valued function. Following [EL: Section 7] and [ELQ 
: 4.4] it suffices to show that Clq- A consist of the set of all £ G Qto a such that /x,y(<7 _1 £) = for all g G £ 
and all pairs X, Y of finite subsets of Q such that , Y, • ) = 0. 

We begin by proving the inclusion "C" . So let £ G an d suppose by contradiction that /x,y(5 _1 C) = 1 
for some g G £, where X and Y are as above. We have 

1 = fxAa-H) = IWfr* 1 g (\ Uyevlay 1 i £], 

and so for all x G X and 1/ e 7 one has that gx -1 G £ and gy" 1 ^ £. These translate to x G -R^(g) and 
y ^ R^{g)- Consider the neighborhood of R${g) within T,a given by 

V{X, Y) = {c G 2 G : x G c, y £ c, Vx G X, Vy G Y}. 

We claim that Y) contains at least one column of A. The argument here breaks into two cases: if, on 

the one hand, g is the (finite) stem of £ then the claim follows from the hypothesis that £ G Q,t a and hence 
that R(_{g) is in the closure XU of the set of columns of A. If on the other hand g is not the stem of £ then 
there exists j G Q such that gj G £. It follows from the fact that £ G f^TO^ that gx" 1 G £ A(x, j) = 1 and 
hence that R^(g) coincides with the j th column of A, which therefore lies in V(X,Y). 

The claim is therefore proven and we may then pick j such that the j th column of A belongs to V(X, Y). 
It follows that A(x,j) = 1 for x G X and A(y, j) = for y G Y so that A(X, Y,j) = 1. This contradicts the 
fact that A(X,Y, •)={). 

In order to prove the reverse inclusion let £ G ^ro^ De sucn that /x,Y(ff _1 £) = whenever g G £ and 
A( X, Y, • ) = 0. We want to prove that £ G Or^ • If £ is unbounded then this follows by definition. So 
we assume that £ is bounded and we must show that R^{uj) G XU, where u> is the stem of £. Suppose by 
contradiction that this is not so and hence there exists a "basic" neighborhood of R^(u>) of the form V(X, Y) 
containing no column of A. 

Since R^(oj) is obviously in V(X, Y), one has that wx" 1 G £ and wj/" 1 ^ £ for all x in X and y in Y, 
which says that 

fx A" 1 ® = lUx G (\ U v eY i (\ = 1- (t) 

Consider the equation 

ru^c*../) n„ e y(i-^(i/,i)) = i 

in the unknown j. The solutions consist, of course, of those j's such that for all 1 6 1 and y E Y one 
has that A(x, j) = 1 and A(y,j) = 0. Thus j is a solution if and only if the j th column of A belongs to 
V(X, Y). By assumption there is no such column and hence neither are there solutions. In other words 
A(X, Y, • ) = 0. By hypothesis we therefore have that /x,y(w _1 £) = which contradicts (f). □ 

There is a subspace of Vlr A which will be relevant to us later and this is perhaps the right place to 
introduce it. 

5.4. Proposition. Let fl e be the subset of £lr A consisting of all £ G flr A whose stem is equal to e. Then 
fl e is a retract of flr A in the sense that there exists a continuous function r : flr A — > such that r(£) = £ 
for all £ G fl e - Moreover such a function can be chosen so that R r ^(e) = R^(e). 
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Proof. Given any £ in (lr A let n E &to a have trivial stem and be such that R v (e) = R^(e). Such an element 
exists by [EL: 5.14]. We claim that n E £It a - To see this we have to consider two cases: on the one hand if 
£ has trivial stem then rj = £ by the uniqueness part of [EL: 5.14] and hence obviously n E Qt a - If, on the 
other hand, the stem of £ is not trivial then there exists some j E Q H £. It follows from 

a;" 1 e£<^A(z,j) = 1 

that R^(e) coincides with the j" 1 column of A and hence -R$(e) £ XU- Thus i?,,(e) € IU implying that 
V^&T A - 

Define r(£) = 77 thus obtaining a function from il-j^ to f2 e which clearly restricts to the identity on f2 e . 
It now remains to prove that r is continuous. Given that Q e has a product topology it is enough to verify 
that the map 

£eO TA - [ g G r (0] e {0, 1} 

is continuous for all j £ F. Write 5 = org' with 3; £ 5fl 5" 1 and |#| = 1 + \g'\. Suppose first that x E Q. 
Since r(£) is convex by being in f2re>A and since x £ r(£) because the stem of r(£) is trivial we must have 
[g E r(^)] = for all £. Suppose now that x E Q' 1 . Using convexity as well as [EL: 5.11] we may prove that 
[g E r(£)] = [g E £] and we again have continuity of our map. □ 

6. Partial representations. 

We will now consider the map 

S : F -> T A 

defined (c/. [EL: Section 3]) as follows: if x is in Q put S(x) = s x and S(x' 1 ) = s*. For a general j£F 
write g = x\xi . . . x n in reduced form, that is, each Xk E Q U Q' 1 and Xk+i ^ x]}, and set 

S(g) = S(xi) ■ ■ ■ S(x n ). 

The key feature of S (cf. [EL: 3.2]) is that it is a partial representation of F in the sense that 

. S(e) = 1, 

• Sig- 1 ) = S{g)*, and 

• S(g)S(h)S(h- 1 ) = SigtySih- 1 ), 

for all g, h E F (see also [E4]). We will use, for each g E F, the notation 

• Pg = S{g)S(g)* 7 and 

• q g = S{g)*S{g). 

One may prove [E4: 2.4.iii] that the p g and q g form a commutative set. Also each S(g) is a partial isometry 
with initial and final projections q g and p g , respectively. 

It is easy to see (cf. also [EL: 3.2]) from the definition of S that it is a semi-saturated partial represen- 
tation in the sense that 

• S(g)S(h) = S(gh) whenever \gh\ = \g\ + \h\. 

Moreover it is clearly also an orthogonal partial representation in the sense that 

• S(x)*S(y) = whenever x, y E Q are such that x ^ y. 

Partial isometries in general tend to behave very badly, rarely satisfying any algebraic properties at all. 
For instance the square of a partial isometry may not be a partial isometry. However, as we shall see, the 
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fact that our partial isometries s x are assembled into a partial representation will make it much easier for 
us to deal with them. Actually this was the main technical tool in bringing the Cuntz-Krieger algebras for 
infinite matrices to life [EL]. 

Let us now relate S to the crossed-product structure of Ta- Recall from 5.3 that ({A g } geF , {a g } geF ) 

is a partial action of F on f2r A whose crossed-product is isomorphic to Ta in such a way that each s x 
corresponds to Iaj^x- At the algebra level let us agree to denote by 

3 :C o (A^)-Co(Ap 

the *-isomorphism given by g (f) = f o a g -i for all / e C (A^_i). 
6.1. Proposition. Let g e F. Then 
(i) S(g) = l Al S g: 
(h) P 9 = Uj, 

(iii) q g = 1a-.!, 

3 1 

(iv) S(g)aS(g)* = 9 g (a) for all a e G,(A^), 

(v) S(g)aS(g)* = 9 g (q g a) for all a e C{Q. Ta ), and 

(vi) g {q g ) =p g . 

Proof. In order to prove (i) we will use induction on \g\. If \g\ = the result is obvious. If g = x e Q we 
have S(x) = s x = l\^5 Xl as already mentioned. It is an easy exercise to show that this implies the result 
also for g G Q' 1 . So suppose that \g\ > 1 and write g = rs with \g\ = \r\ + \s\ and \r\, \s\ < \g\. Using that S 
is semi-saturated and the induction hypothesis we have 

S(g) = S(r)S(s) = (l A; <5 r )(l Al <5 s ) = 9 r (^(Ia^Ia;)*™ = 

= S r ^1a-_j Iaj) 5 rs = 9 r (lA-^nAj) firs — l ar ^A T jnA^"' 

On the other hand observe that 

a r (a;_! n a;) = a; n a; s = a; s , 

where the first equality follows from the fact that a is a partial action and the second by semi-saturatedncss 
(see 4.1. a). Therefore 

S(g) = 1 A - S <5rs = 1aj£> s , 
concluding the proof of (i). In order to prove (ii) we have 

Pg = s(g)s( g y = (Iaj^XWA-O - e g {e g -,{i Al )i AVi )6 e = 9 g {i A> )s e = i A; j e = i A; , 

where we identify, as usual, a and afi e for all a in C(Or A )- Point (iii) follows from (ii) simply by replacing g 
by g' 1 . Regarding (iv) let a <G Co(A^-i). We have 

S(g)a = (l A j<5 3 )(a<5 e ) = 6 g (6 g -i (l A j)a)<5 g = 9 g (lA-_ i a)S g = 6 g (a)6 g . 

Therefore 

S(g)aS(g)* = {9 g (a)5 g ){\^ 5 g -i) = 9 g (al A ,)5 e = 9 g (a)S e = 9 g {a). 

3 3 

As for (v) we have for all a € C(Qt a ) that 

S(g)aS( g y = S(g)S(gyS(g)aS( g y = S(g)q g aS( g y = 9 g (q g a), 
by (iv) because q g a — 1a t a £ (^(A^). Finally (vi) follows by plugging a = 1 in (v). □ 
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We now wish to name a subalgebra of T4 which will play an important role alongside the partial 
representation S above. 

6.2. Definition. We will let Q be the subalgebra of T4 generated by the set {q x : x E G} U {1}. 

Note that Ta is in fact a subalgebra of C (^r A ) • We will now discuss certain properties of S in relation 
to Q. 

6.3. Proposition. For /i, is in F+ one has 

(i) If\n\ = \is\ but (i^ is then S(fj,)*S(u) = 0. 

(ii) Jf |yu| > 1 and z is the last generator in the reduced decomposition of \i then = eq z , where e is either 
1 or according to whether fi is admissible (i.e. A(fj,i,p i+ i) = 1 for all i = 1, . . . , — 1) or not. 

(iii) U\n\ and z are as in (ii) then S(u)*QS(u) C <Cq z C Q. 

(iv) Jf | M | < \v\ then (S(v)QS(li)*)(S(v)QS(v)*) C S(v)QS(v)* . 

Proof. Statements (i — ii) follow from claims 2 and 1, respectively, in the proof of [EL: Proposition 3.2]. To 
prove (iii) let x € Q and observe that 

S(fj,)*q x S{fjh) = S(xfj,)*S(xfjh) = q xll = eq z , 

by (ii). Now let x\, . . . , x n G Q and observe that, since S(fi) is a partial isometry, we have that S(fi)* = 
S(fi)*S(n)S((j,)* and hence 

S(fi)*q Xl . ..q Xn S(p) = S(n)*q Xl S(p)S(n)*q X2 . . . q Xn _ 1 S(fi)S(fi)* q Xn S(fJ,). 

Since each S(u,)*q Xi S(u.) belongs to <Cq z , the same holds for S(fj,)*q xi . . . q Xn S(p). Since Q is linearly spanned 
by the set of products q xi . . . q Xn , we have proven (iii). 

With respect to (iv) write v = v'v", with \v'\ = and notice that S(n)*S(v) = S(fi)* S(v')S(v") 
vanishes by (i) if /1 ^ v' . So, assuming that /i = v', we have 

(S(riQS(ri*)(S(v)QS(vy) = S^)QS(^)*S(ii)S(v")QS(v)* = S(ii)QS(v")QS(v)* = 

= S(ii)S(v")S(v")*QS(v")QS(v)* = S(y)S(y")*QS(y")QS(u)* C S(v)QS(v)* , 
where we have used (iii) in the last step. □ 
The next result gives a total set for C(f2r A ) m terms of Q and 5(F+). 

6.4. Proposition. C((It a ) coincides with the closed linear span of the set 

{%)a%)*:/i€F + , ae Q}. 

Proof. By 6. 1 .ii we have that p g = Iaj- The set of all p g 7 s therefore separates points of (lr A and hence 

generates C(ftr A ) as a C*-algebra. We claim that every nonzero p g belongs to the set in the statement. 
To see this note that S(g) = = p g unless g = pis' 1 , where /.i,is E F + are admissible words such that 
#1 = M + I^Ij because S is semi-saturated and orthogonal (see [EL: 3.1]). Let us therefore suppose that g 
is of this form. If \is\ =0 then the claim is obvious. Otherwise let z be the last generator in the reduced 
decomposition of is and observe that 

Pg - S(g)S(gY = S(n)S(yrS(v)S(j*y = S(p) qi ,S(p)* - s^q^y, 



by 6.3.ii. It is now enough to show that the set in the statement is closed under multiplication, but this 
follows immediately from 6.3.iv. □ 
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7. Unital and non-unital algebras. 

In this section we propose to extend part of the discussion about units found in [EL : Section 8] to TOa and 
Ta- Recall that TOa, Ta, and Oa were defined via universal properties in the category of unital C*-algebras 
and hence they are^obviously unital. However all of them have possibly non-unital counterparts which are 
also of interest. If B denotes any one of these algebras and {s x } xe g is the canonical set of generating partial 
isometries we shall also consider the (non-necessarily unital) sub-C*-algebra B of B generated by the set 
{s x : x e Q}. B will be denoted, respectively by TOa, Ta, and Oa, filling the third column of the following 
table: 



Relations algebras spaces 





B 


B 


ft 


n 


CKl-3 


TOa 


TO A 


^TOa 


^TOa 


CK!_ 3 + ciq 


T a 


T A 






CKi_ 4 


O a 


Oa 




VLOa 



Table 7.1 



It may or may not happen that B = B but it is nevertheless true that B U {1} generates B. Therefore 
B can be seen as the unitization of B. It also follows that the codimension of B in B is at most one. 

Let 11 be either one of CIto a , ^t a , or ^o A according to the fourth column of table 7.1 so that B ~ 
C(ll)xF as seen above. Let e = {e} be seen as a subset of F and hence as an element of 2 F , which one may 
easily show lies in Slre> A - ^ may or may not happen that t g!1 but we shall nevertheless let 12 = U \ {e}, 
leading to the space indicated in the last column of table 7.1. SI is then a locally compact topological space 
which is clearly invariant under the partial action a of F on flro A ■ 

7.2. Proposition. Choose a row in tabic 7.1 and let B, B, 12 and 12 be accordingly chosen. Then B = 
C(fi)xF B = C (^)xF. 

Proof. The three cases corresponding to the column labeled B have already been dealt with, whereas the 
case of Oa is treated in [EL: 8. 4. hi]. We therefore focus on the remaining cases, i.e. TOa and Ta- 

Clearly C (fl) is an invariant ideal in C(O) so that we may use [ELQ: 3.1] to conclude that C (12)xF is 
an ideal in C(12)xF. Given x £ Q let l x := 1 A n ~ 6 C(fl) and observe that l x (e) = [x 6 e] = 0. Therefore 
l x G Cb(fi) and hence s x = 1 X 5 X e C (fi)xF. So 

B C C (^)xF C C(f2)xF = B. 

Suppose by contradiction that B is a proper subset of C (r2)xF. As observed above the codimension of B 
in B is at most one, hence Co(S!)xF = C(f2)xF. Applying [ELQ: 3.1] we conclude that SI = £1 and hence 
that e ^ CI. In the case of TOa this is already a contradiction because e does belong to Slreu as already 
mentioned. So it remains to consider Ta- The characterization of 0,q- A given in 5.3 says that R e (e), namely 
the zero vector, is not in the closure of the set of columns of A. This implies that there exists a finite set 
Y C Q such that the basic neighborhood of the zero vector in 2 6 given by 

V{9, Y) = {c e 2 G : y£ c, Vy e Y} 

contains no column of A. It follows that A(0, Y, • ) = and hence we have by CK4 that 

O = «(0,r) = n ye y(l-9v)- 

Upon expanding the right hand side above we discover that 1 is in the algebra generated by the q y 's and 
hence also that 1 e B. This implies that B = B leading to a contradiction. □ 
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Table 7.1 therefore displays six algebras (for each matrix A) which admit a crossed-product structure 
and hence we may use the results of Section 2 to study their KMS states, or rather at least those which factor 
through the conditional expectation. However we wish to be able to apply the much stronger Theorem 4.3 
which requires the corresponding partial actions to be semi-saturated and orthogonal. 

7.3. Proposition. The partial action of F on each one of the six spaces appearing in the last two columns 
of table 7.1 is semi-saturated and orthogonal. 

Proof. We start by verifying conditions 4.1.a-b for the case of SIto a - Beginning with 4.1. a let g,h G F be 
such that \gh\ = \g\ + \h\. In this case the shortest path from e to gh in the Cayley graph of F must pass 
through g. If £ G A g h then both e and gh lie in £ and hence so does g by convexity [EL: 4.4]. Therefore 
g G £ and £ G A g . This proves that A g h C A s . 

Let us now check 4.1.b. Suppose that x,y G G, x ^ y, and £ G n A y . Then {e,x,y} C £ which 
contradicts the penultimate property defining (lro A m 5-1. Therefore A X C\ A y = 0. 

Considering the other five partial actions under analysis observe that they are all obtained by restricting 
the one for TO a to invariant subsets. Properties 4.1.a-b immediately follow and so the proof is concluded. □ 

8. Scaling states and the partition function Z(f3). 

We are already working under the choice of a fixed 0-1 matrix A and now we are about to make other 
important standing hypotheses. For ease of reference we record them here. 

8.1. Standing Hypothesis. From now on and throughout the rest of this work we will let 

(i) Q be a countable set (meaning finite or countably infinite), 

(ii) A = {A(x, y)}x, v eg be a 0-1 matrix having no identically zero rows, 

(iii) {N(x)} xG g be a collection of real numbers in the interval (1, oo), 

(iv) a be the unique one-parameter group of automorphisms of each one of the algebras in table 7.1 (by 
abuse of notation) satisfying a t (s x ) — N(x) lt s x , and 

(v) all references to KMS states will be with respect to the one-parameter group a above. 

The existence of a, in any one of its versions, may be deduced either from 4.3 or from the universal 
properties of our algebras. 

We begin with an important consequence of 4.3 and 7.3: 

8.2. Corollary. Under 8.1 let B be any one of the C* -algebras: 

TO a, TO A , T a , T a , O a , and O a 
and let SI be the respective space chosen from 

so that B ~ Co(f2)xF as seen above. Given (3 G (0, oo] the correspondence <\> *—> <\> o E is an afEnc 
homcomorphism between the set of states <j> on Cq{Q) satisfying 

(i) if < oo : <j>(0 x (a)) = N {x)-P <j){a) for all x G Q and for all a G C (A x -i n Q), 

(ii) if (3 = oo : <t>{C {A x nfi)) = {0} for all xeG, 

and the KMSp states on B. If X is the probability measure on £1 corresponding via the Riesz Representation 
Theorem to (f> then (i-ii) are respectively equivalent to: 

(f) if /3 < oo : X(a x {S)) = N(x)- fj X(S) for all Borel subsets S C A x -i n 0. 
(if) if (3 = oo : X{A X n fi) = {0} for all x G Q. 
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The states and measures of 8.2 will evidently become the main players in this theory and hence they 
deserve a name: 

8.3. Definition. Let ft be as in 8.2, let be a state on Co(£Y) and let A be the probability measure on ft 
associated to <p via the Riesz Representation Theorem. Then <j> will be called a (3-scaling state, and A will 
be called a (3-scaling measure, where (3 £ (0, oo], if the conditions of 8.2 are satisfied. 

It is now perhaps the right time for us to make a choice among the six algebras of Theorem 8.2. From 
now on we shall concentrate our study on Ta for several reasons, namely: 

• because the study of KMS states is most interesting in this case, 

• because Ta is the Toeplitz extension of Oa, viewing the latter as a Cuntz-Pimsner algebra [Sz], and 

• because every KMS state on Oa gives a KMS state on Ta, by composing with the canonical quotient 
map, and hence we include Oa in the process. 

The KMS states of TO a are likely to be interesting as well, since they include everything else, again by 
considering the quotient maps. Moreover they could be studied with much the same tools we shall use here. 
But, alas, we wont be looking at them in this work. 

Regarding Ta recall from the beginning of Section 7 that £lr A = Qt a \ {e}- By definition of (It a (see 
5.3) one has that e £ VLr A if and only R € (e) (which is clearly the empty set, or the zero vector in 2 F ) belongs 
to the closure of the set of columns of A, namely Ha- So when the zero vector is not in T<a one has that 
£It a = &t a and hence also Ta — Ta- 

Nevertheless it is quite possible that the zero vector lie in Ha, and hence to study /3-scaling measures 
on Qr A is, strictly speaking, not the same as to do so for Qt a - The difference however is not very deep in 
the sense that a probability measure on Qr A is given, in an essentially unique way, by a convex combination 
of a probability measure on Slr A and the Dirac measure <5 £ , i.e. the measure on flr A assigning mass one to 
the point e. 

8.4. Proposition. Suppose that e £ tlr A ■ Then: 

(i) S e is (3-scaling for all (3 in (0, oo], 

(ii) for [3 in (0, oo] the (3-scaling measures on Q,r A consist precisely of S e and the convex combinations of a 
(3-scaling measure on £It a and S e . 

Proof. Part (i) follows easily from the fact that (5 e (Ap = for all g £ F \ {e}. Part (ii) is then evident. □ 

Therefore, once we classify all /3-scaling measures on Qt a , we will be able to transfer that knowledge 
to Qt a - By 8.2 we will therefore have classified the KMS states on Ta- This said we shall now restrict our 
attention to studying the case of Ta- 

A property of /3-scaling states which will be often used is described in our next: 

8.5. Proposition. Let (3 G (0, oo) and let </> be a (3-scaling state on Co(Qr A )- Then for every /x £ F + one 
has that 

0(p M ) = iWV(g„)- 

Proof. By 6.1.vi we have 0(p„) = 0(0 M (g M )) = N 4>{q^) . □ 
We shall now collect some notations to be used sooner or later in this and the following sections. 

8.6. Definition. We will denote by: 

(i) ^Ifj, the subset of CIt a formed by the £ £ CIt a whose stem coincides with \i for [i £ F + , 

(ii) f2£ the intersection f2 e n for \i £ F+, 

(iii) flf the set of bounded elements of flr A , i.e. elements with finite stem, 

(iv) the set formed by the unbounded elements of ilr A , 

(v) Pa the subset of F + formed by all admissible words, and 

(vi) P^ the subset of Pa formed by the admissible words of length n. 
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Regarding 8.6.ii note that, again by definition of Qto a , when \x is a non-trivial admissible word one has 
that A^_! = A£.i, where x is the last generator in the reduced decomposition of [i. So Q£ = Cl e n A^_ x . 

Recall from 5.4 that fi e is the set of all £ £ Qta whose stem is equal to e. Therefore, since ilr A = 
Qt a \ {e}, we have that O e = Ct e \ {e}. Also observe that by definition of flro A > and since fi M C flq- A C flro A 1 
if u, is not admissible then fi M — (see [EL: 5.4]). 

The following are a few easy consequences of the definition: 

8.7. Proposition. Indicating by U the disjoint union of sets we have: 

(i) flr A =n oo Ufl f 

(ii) fl f = U MeF+ n f = LUp A ty* 

(iii) JV A =a=u(Ux e a A £) 

(iv) If u, E F+ is admissible then M = a^(f2^). 

8.8. Definition. Let be a state on C (^t a ) an d let A be the probability measure on Q,q- A associated to 
<j> via the Riesz Representation Theorem. Then both <f) and A will be said to be of 

(i) finite type if A(fi/) = 1, 

(ii) infinite type if A(Ooo) = 1. 

Observe that both 0/ and floo are invariant under a. Therefore, given any /3-scaling measure A, where 
(3 E (0, 00], the restriction of A to either one of Slf and Sloo satisfies (i') or (ii'). This yields: 

8.9. Proposition. Every (3-scaling measure A on Q.q- A which is not of hnitc nor of inhnite type can be 
written in a unique way as a convex combination of a finite type /3-scaling measure A / and an infinite type 
(3-scaling measure Aoo . 

It is easy to characterize the infinite type /3-scaling measures: 

8.10. Proposition. Let (3 E (0, 00) and let A be a (3-scaling measure on Qt a - Then the following are 
equivalent: 

(i) A(fi e ) = 0. 

(ii) A is of inhnite type. 

Proof. (i)=>(ii): By 8.7.iv one has that 

A(fi M ) = A(a„(fi£)) = JV(/i)-"A(fi e n = 

for all admissible words fi E F + ending in x. So A(fi/) = by 8.7.ii and the assumption that Q is countable. 
That (ii)=Ki) follows from: X(Q e ) < A(Q/) = 1 - A(fi 00 ) = 0. □ 

The appropriate form of the above result for the case (3 = 00 is given by: 

8.11. Proposition. A probability measure A on Qt a is an co-scaling measure if and only if A(Q e ) = 1. In 
particular every oo-scaling measure is of Gnite type. 

Proof. Follows immediately from 8. 7. iii. □ 

Given a /3-scaling measure, regardless of it being of finite or infinite type, it is possible to compute the 
measure of fioo as follows: 

8.12. Lemma. Let (3 E (0, 00) and let be a (3-scaling state on Cq(Q,t a ) with associated measure A. Then 

A(f! 00 ) = lim V N(ti)-^( qft ). 

-co * — ' 
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Proof. For each integer n consider the subset S n of Q,t a formed by all those £ g flr A whose stem has length 
bigger than or equal to n. Observing that 

that = unless /x is in Pa, and using 8.5, we have 

\(s n ) = A (Ap = Yl ^) = E wvofc)- 

a*gp™ peP™ p£P^ 

Clearly = PL^n ^™ an< ^ tne ^™ are decreasing. Therefore 

A(r» 00 ) = lim \(S n ) = lim V JV(/i)^0(g M ). □ 

MGP^ 

Perhaps the most important consequence to be drawn from 8.12 is the following: 
8.13. Proposition. Let (i g (0, oo) and suppose that 



lim V iV( A i)- /3 = 0. 

I. ► ' ^ 



n— »oo 

Then every (3-scaling state on Cq(Qt a ) ls °^ finite type. 

Proof. Let be a /3-scaling state with associated measure A. From 8.12 we have 

X(n oc )= lim V iV^^) < lim V N([i)-P = 0, 

^ePj ^eP^ 

and hence A(fi/) = 1 — A(fi oc ) = 1. □ 

8.14. Definition. The partition function for the dynamical system (Ta,c, 1R) is the function Z(/3) given 
by the Dirichlet series 

Z(P) = £ iV^. 



Since Pa = UneN^A' ^ ^ s c l ear that Z(/3) — J2neK X^gp™ ^(a 1 ) 73 ■ Therefore the convergence of the 
series for Z(J3) implies the hypothesis of 8.13. We therefore get the following special case of 8.13: 

8.15. Corollary. Suppose that (3 g (0, oo) is such that the series for Z((3) converges. Then every f3-scaling 
state on Cq{Q,t a ) js °f finite type. 

Observe that, by 8.11, the oo-scaling states are also all of finite type. This may be seen as a generalization 
of the above result if one adopts the convention that N(x)'°° = 0. 

The convergence of the series for Z{[3) is not an extremely rare phenomena. For example: 

8.16. Proposition. It [3 g (0, oo) and Y.xeg 1 ^^)' < 1 thcn 

xeg 
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Proof. Observe that Pa C F+ = [J F™ , where F" denotes the subset of F + consisting of words of length 



nGN 

n. Therefore 

oo 00/ \ n 

z(p) < 2 nm-' = ]T E W = E E = : ^ mYP - 

^GF + n=0 M £F^ n=0 \xeG / 1 / , iV \ X ) 

xeg 

For every Dirichlet scries there exists a critical value (3 such that the series converges for (3 > (3 and 
diverges for (3 < (3. The behavior for j3 = (3 depending of further analysis of the series under consideration. 
This critical value is often referred to as the abscissa of convergence. 

8.17. Definition. The abscissa of convergence of Z{(3) will be called the critical inverse temperature and 
will be denoted (3 C . The set 

I c = {(3e (0, oo) : Z{(3) < oo} U {oo} 

will be called the interval of super- critical inverse temperatures. 

The possibilities for I c are therefore ((3 C , oo] or [f3 c , oo] when (3 C < oo. If (3 C = oo then we must necessarily 
have I c = {oo}. 

We therefore obtain: 

8.18. Corollary. For (3 G I c every (3-scaling state on Co(SIt a ) is of finite type. 



9. Existence of finite type scaling states. 

So far we have studied scaling states, and therefore KMS states on Ta, under the assumption that they exist. 
In this section we shall obtain our first nontrivial existence results. Our main tool will be a parametrization 
of finite type scaling measures by means of their restriction to fl e . 

9.1. Proposition. Let (3 € (0, oo) and let X be a fl-scaling measure on Clr A - Then 

^eP A 

Proof. Given /x G P A we have by 8.7.iv that A(fi M ) = A(a ([1 (0^)) = N(p)- f3 A(fi£). The conclusion then 
follows from 8.7.ii. □ 

The right hand side expression in 9.1 will be of crucial importance both for measures defined in £! e 
(observe that f2£ C fl e for all /i) and for measures on Vtr A ■ This motivates the following: 

9.2. Definition. For a measure 3 7 defined on some measure space containing fl e we let 

Z{(3, 1 )= ]T W 7 (fi£), pe (0,oo). 
neP A 

Recall from our discussion immediately after 8.6 that, for a non-trivial admissible word /i, one has 
Q% = Q e n A£-i, where x is the last generator in the reduced decomposition of [i. So fi£ depends only on x. 
This said, given a measure 7 on some measure space containing Q e , observe that 

z(/3, 7 ) = 7 (n e ) + E ( E N ^~ I -r( n e)> e (°- 

where, for each a; G £7, PjJ is the set of all admissible words ending in x. This motivates the introduction of 
our second (family of) partition function: 

We assume all measures are positive regular Borcl measures. 
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9.3. Definition. Let x <E Q. The fixed-target partition function relative to the generator x for the dynamical 
system (T4 , a, R) is the function Z x (/?) given by the Dirichlet series 

Z x (f3) = ]T N(^ 3 , (3e (0,oo). 

For future reference we record the following: 

9.4. Proposition. For every measure 7 defined on some measure space containing Q e we have: 

Z(f3, 7) - 7 (fie) + E ^x(/9)7(fie). Z 3 e (0, 00). 

Regarding 9.1, the observation that the series there converges and that the summands only depend on 
the restriction of A to Q e lead us to our next step. 

9.5. Proposition. Let (3 e (0, 00) and let 7 be a measure on f2 e such that Z((3, 7) = 1. Let A be the 

measure on flq- A given for every measurable subset S C fig-^ by 

A(5)= ]T JVOi)-" 7 (a^i(Snn„)). 

Then A is a finite type /3-scaling probability measure on Qr A ■ The correspondence 7 A gives a one-to-one 
affinc map from the set of all measures on O e such that Z((3, 7) = 1 onto the set of finite type (3-scaling 
measures on Vtr A ■ 

Proof. Given a measurable S C Vtq- A observe that S (~l f2 M C fi^ C which is the domain of ct^-i. Also 
a M -i (S n C Q^-i (f^) = Q£? by 8.7.iv. Since f2£ C fi e and 7 is defined on fi e we see that each summand 
in the definition of A above is indeed well defined. Moreover 

7(v(Sn^))<7(v(^))=7(^), 

which implies that the series defining X(S) is dominated by Z([3, 7) and hence converges. For S = flr A one 
has that _ ^ 

x(S) = J2 N(^ 1 (a,- 1 (n,)) = J2 WM n S) = m-r) = L 

fj.eP A neP A 

and hence A is indeed a probability measure. It is clearly of finite type. In order to show that A is /3-scaling 
we must show that A satisfies 

X(a x (S))=N(x)- X(S) 

for all x E Q and all Borel subsets S C A^_i. Observing that both flf and 0^ are invariant under a, and 
that A vanishes on 0^, we may suppose that S C flf. By 8.7.ii we may in fact assume that S C for 
some fi G Pa- 

Discarding the trivial case "5 = 0" we have that 

^ s c A£-i n n„ 

and hence x\i is admissible. Moreover a x (S) C XjU and 

A(a x (S)) =7V( a; M)" /3 7(a(x /1 )- 1 K(5))) =^(^^(^7(^-1(5)) = 

= N(x)- p X(S). 

It is clear that the restriction of A to £! e coincides with 7 and hence our correspondence is injective. 
On the other hand given any finite type /3-scaling measure A on Qr A it is an easy exercise to show that 
the restriction of A to fl e , say 7, is a measure that satisfies Z(0, 7) = 1 and is mapped to A under our 
correspondence. This proves surjectivity. Finally it is clear that we have an affine map. □ 
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Suppose we are given a nonzero measure 7 on e such that Z(f3, 7) < 00. Note that such a measure 
must necessarily be finite because 7(f2 e ) < Z{(3, 7). By normalizing it we obtain a measure 

, = J_ 

7 Z(/?,7) 7 

that satisfies the hypothesis of 9.5 and hence gives rise to a /3-scaling measure. Of course many different 7's 
are mapped to the same A but this happens if and only if the 7's involved are multiples of each other. 

Even if Z{(3, 7) = 00, actually even if 7 is an infinite measure, one could attempt to define a /3-scaling 
infinite measure on Slr A using the method of 9.5. This combined with a likely generalization of 8.2 for 
infinite measures would perhaps lead to interesting KMS weights on Ta- However we will not pursue these 
ideas in the present work. 

9.6. Definition. Given (3 € (0, 00) and a nonzero measure 7 on £l e such that Z(f3,j) < 00 we will denote 
by 2^3(7) the finite type /3-scaling (probability) measure A obtained by applying the construction of 9.5 to 
"f/Z(f3, 7). If (3 = 00 and 7 is any nonzero finite measure on Q e we will let 1)3(7) be the measure on VLr A 
given simply by 

7 (gni] e ) 

T/3(7)(5) -^r 

for all Borel subsets S C Q Ta . 

Recall that I c is the interval of convergence of the Dirichlet series ePA Given (3 6 I c note 

that the convergence of that series implies the convergence of 



which defines Z(fi, 7), irrespective of which finite measure 7 we have in mind. This says that Z{(3, 7) < 00 
and hence that 7)3(7) is defined for every nonzero finite measure 7 on f2 e . 

Combining what we have just found with 8.18 we obtain a complete characterization of /3-scaling mea- 
sures on £lr A (and hence also of KMS/3 states on Ta by 8.2) in the interval of super-critical inverse temper- 
atures: 

9.7. Theorem. Under 8.1 let j3 s I c . Then the correspondence 7 1— ► 7)3(7) establishes a surjective map 
from the set of nonzero finite measures 7 on VL e to the set of (3-scaling measures on Ctq- A , all of which are of 
finite type. This correspondence is not injective but 7)3(71) = 7)3(72) if and only if 71 is a multiple of 72. 



10. Irreducible matrices and the fixed-target partition function Z y {(3). 

From now on we shall occasionally make a few other hypotheses, in addition to 8.1, which should perhaps 
be listed here for ease of reference: 

10.1. Occasional Hypotheses. 

(IRR) A is irreducible, i.e. for every x and y in Q there exists an admissible word fi with [i\ = x and 

/vi = y- 

(COL) A has no identically zero columns, 

(FTS) There exists a finite target set, i.e. a finite set {y\, . . . ,y n } C Q such that for every x G Q one has 
A{x,yi) — 1 for at least one i. 

(INF) The 7V(x)'s are bounded away from 1 in the sense that inf x£ g N(x) > 1. 
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Except for the implication "(irr) => (col)", which is easy to verify, there are no other logical relations 
between the conditions of 10.1. 

It should be stressed that we are assuming 8.1 throughout, often without notice, but we will be explicit 
when assuming any one of the "occasional hypotheses" above. 

In some cases there is a close relationship between the convergence of the series for the various Z X (J3) 
which we would like to present now. 

10.2. Proposition. Let x, y e Q. Suppose that there exists an admissible word v 6 Pa beginning in x and 
ending in y. Then for every (3 e (0, oo) one has that 

Z x (f3) < N{x 1 vfZ y {f3). 
Proof. Considering the (obviously injective) map fi e P% i— > [ix~ Y v € P\ we have 

z y (f3) = J2 N ^r" > E Nipx-^y = 

= Nix- 1 ^ ^ N(n)- p = Nix-^y^Z^P). □ 
neP% 

In particular, under the conditions above, if the series for Z V (J3) converges then so does the series for 
Z x {(3). The case in which this relationship is richest is when A is irreducible (see 10.1. (irr)), in which case 
we get the following "solidarity" result for our Dirichlet series: 

10.3. Proposition. Let A be an irreducible matrix. Then for every (3 £ (0, oo) one has that either 

• Z x {(3) < oo for all x 6 Q, or 

• Z x (/3) = oo for all x e Q. 

Proof. Follows immediately from 10.2. □ 

We will therefore assume throughout this section that A is an irreducible matrix. It follows that the set 
of /3's for which Z x (/3) < oo docs not depend on x, motivating the following: 

10.4. Definition. If A is irreducible the abscissa of convergence for each and every one of the Dirichlet 
series Z x (f3) will be called the fixed-target critical inverse temperature and will be denoted /3 C . The set of /3's 
where each and every one of these series converge, including (3 — oo, will be called the interval of fixed-target 
super- critical inverse temperatures and will be denoted I c . 

As before I c can be either one of ($ c , oo] or [$ c , oo] when fi c < oo, and I c = {oo} when [3 C = oo. 
Since Z x ([3) is defined as a subseries of Z([3) it is obvious that the convergence of the latter implies the 
convergence of the former. This gives: 

10.5. Proposition. One has that [3 C < (3 C and I c D I c . 

Recall that 8.18 says that for [3 G I c every /3-scaling measure is of finite type. Our next result goes in 
the opposite direction stating that there are no finite type /3-scaling measure for [3 ^ I c . 

10.6. Theorem. Under 8.1 assume that A is irreducible and let (3 ^ I c . Then every [3-scaling measure on 
$lr A is of inhnite type. Consequently there are no Bnite type f3-scaling measures. 

Proof. Let A be a /3-scaling measure on fir A - Then by 9.1 and 9.4 we have 

x(n f ) = \(n e ) + J2z x (f3)\(n x e ). 

xeQ 



28 



RUY EXEL AND MARCELO LACA 



Given that [5 I c we have that Z x {fi) = oo for all x implying that A (fig) = and hence that A(f2/) = X(fl e ). 
As we are working under the assumption that Q is countable we also have that 

o = a(U^J =A(U^enA^J =a n e n[jAO. 

We / \xeg / \ xeg / 

We claim that O e C \J xe g A£_i. To prove it assume by contradiction that £ e fl e but £ ^ A^_ x for all x in 
Q. Then x" 1 ^ £ for all x, which gives i?{(e) = 0. Since £ € f2 e we have that the stem of £ is e. Using [EL: 
5.12] we conclude that £ = e. But this is a contradiction since fi e C f2 r>1 = £1 Ta \ {e}. This proves our claim 
and hence that = A (£l e ) = A (Clf) . □ 

The following diagram subsumes the information about /3-scaling states on Co(flr A ), and hence also 
about KMS/3 states on T4, that we have gathered so far in the case of an irreducible matrix A. 



$c Pc OO 

I I I I 

Only infinite type Only finite type, one 

(Theorem 10.6) for each measure on Q e 

(Corollary 9.7) 



Diagram 10.7 

With this we essentially exhaust the conclusions that can be drawn from the techniques developed so 
far. In order to proceed further we need a characterization of /3-scaling measures which, unlike 9.5, includes 
both finite and infinite type measures. 



11. The structure of T~a- 

We retain, as always, the hypotheses listed in 8.1. In this section it will be convenient to deal with unital 
algebras and hence we will mainly consider X4 as opposed to T A . 

Our major desire is to describe, for each inverse temperature /3, the KMS^ states of T4, which we will 
do by characterizing the simplex formed by all /3-scaling probability measures on Q,q- A ■ As an intermediate 
goal we will show that these measures are parametrized by certain states on the algebra Q defined in 6.2. In 
preparation for this we will now dive into the study of this and other subalgebras of T4. 

Recall that the space Ha, introduced shortly before 5.3, is the closure of the set {c x : x G G}, formed 
by the columns c x of A, within the topological Cantor space 2 e , 

11.1. Proposition. Consider the map R : Clr A — > H A given by = R^(e) and let r : VLq- A — > ^ e be 
given by 5.4. Then: 

(i) There exists a homeomorphism h : T,a — > f2 e such that the diagram 

Q Ta 

commutes. 

(ii) Let R : C(Ea) — ► C{(It a ) 'and f : C(Q e ) — > C(flr A ) be obtained by transposing R and r, respectively. 
Then the range of both R and f coincide with Q. 

(iii) Both R and f are isomorphisms onto Q and hence 

Q~C(Z A )~C(h e ). 

(iv) For every a G Q and every £ e ttq- A one has that a(£) = a(r(£)). 
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Proof. We claim that for £, r\ G f2r A one has that 

R(0 = R(V) ^ r(0=r(rj). 

On the one hand by definition of r one has that = r(£) = r(t]). On the other hand, observing 

that i?(r(£)) = R(£), we see that r(£) = r(ry) => i?(£) = -R(ry). Since both R and r are clearly surjective, a 
bijection h exists such that hoR = r. By compactness of f2r A both R and r are quotient maps and hence h 
is a homeomorphism. 

By 6.1.iii wc have q x — Ia t _ x so that 

[z 1 e£], V£g^t a . 

For a G <2 it follows that the value of a(£) depends only on {1 e 5 : x" 1 G £} = -Rj(e) = i?(£) in the sense 
that for £ and r\ in 17r A 

R(Z) = R(V) ==* (VaeQ a(0=a(»7)). 

This immediately implies (iv) in view of the fact that i?(r(£)) = -R(£). 

The converse of the above implication also holds, as it can be proved by considering a = q x . Therefore 
the equivalence relation defined on Clq- A by R (i.e. having the same image under R) coincides with the 
equivalence relation defined by Q (i.e. having the same image under every a G Q). These in turn also 
coincide with the relation defined by r, whence (ii). 

Since both R and r are surjective we have that both R and r are injective therefore proving (iii). □ 

We will later need a technical result about approximating positive elements of Q which we would now 
like to present. Let £ G tlq- A correspond to c G £U under R (that is R{£) — c) and observe that for all x G Q 
Qx(0 = [x' 1 G S] = [x G c]. Identifying Q with C(S A ) via R we may therefore think of q x as the function 

q x (c)=[xGc\. (11.2) 

Given finite subsets X and Y of £ it follows that q(X, Y) is in turn identified with the characteristic function 
of the set 

V(X, Y) = {ceZ A :xec, yic, Vx G X, Vy G Y}. 

Observe also that these sets form a basis for the product topology on 2 e , consisting of clopen sets. 

11.3. Lemma. For each a > in Q and any e > there are finite subsets X\, . . . , X n and Y\, . . . ,Y n of Q 
and positive real numbers Ai, . . . , A„ such that the element 

n 

»=i 

satisfies 

(i) < b < a, and 

(ii) \\a - b\\ < e. 

Proof. Let K = {c G : a(c) > 2||a||/3} and U — {c G : a(c) > ||a||/3} so that K is compact, U is an 
open set, and K C U C S^. Choose a finite covering of if consisting of sets V(AQ, Yi) C [/. It is not hard 
to show that such a covering can be found so that the V(Xi, Y{) are pairwise disjoint. Let 



= ^q(X i ,Y i ). 



i=i 



It is now easy to show that < b\ < a and that \\a— b± \\ < 2||a||/3. We may then repeat this procedure starting 
with a — b\ and, after n steps, we will have obtained a sequence &i, . . . , b n of elements of Q, each of which is a 

scalar multiple of a sum of q(X, Y)'s, and such that < b n < a — b\ — ■ b n -i and ||o — 61 — ■ b n -i— b n \\ < 

(2/3)"||a||. After a finite number of steps the clement b — b\ + ■ ■ ■ + b n will satisfy the required properties. □ 
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We would now like to study other subalgebras of Ta- 

11.4. Proposition. For each n G F+ let 1^ = S(u)QS(u)*. Then 

(i) If fj,,i/ G F+ arc such that \fj,\ = \u\ but n ^ v then T»T V = {0}. 

(ii) If € F+ are such that \fj,\ < \u\ then T»T V C T . 

(iii) Each 1^ is a closed unital *-subalgebra ofTA and S(fj,)S(fj,)* is its unit. 

Proof. Part (i) follows at once from 6.3.i, while (ii) is just a restatement of 6.3.iv. That each is a *-algebra 
follows from (ii) and it is obvious that S(fi)S(fj,)* serves as a unit for it. It therefore remains to show that 
1^ is closed. So let a sequence {S(n)a n S(fi)*} n , with a n G Q, converge to some b in Ta- Then 

b = lim S (p)a n S (p)* — lim S(p)S(n)* S(fj,)a n S(p)* S(fi)S(p)* = 

n n 

= s( f r)s(u,ybs(u,)s(py 1 

and hence it suffices to show that S(/i)*bS([i) is in Q. But 

S((i)*bS(p) = liraS(fi)* S(fj,)a n S(fj,)* S(jjl), 

n 

which belongs to Q by 6.3.ii. □ 

From now on F™ will denote the subset of F + consisting of elements \x with \\x\ = n. Thus F° = {e} 
and = Q. 

11.5. Proposition. For each integer n > let T n be the closure of )I(EF „ 1^ within Ta- Then T n is 

a closed *-subalgebra of Ta which is *-isomorphic to the Co direct sum of the Tf 1 , that is, the C* -algebra 
consisting of families (a AI ) M eF^ such that lim^ ||a M || = 0. In particular the net of idempotents {J2^ e jPn}j, 
where J ranges in the collection of Bnitc subset of F" , forms an approximate unit for I n . 

Proof. The statement follows easily from the fact that the T^ considered form a collection of pairwise or- 
thogonal C*-algebras by 11. 4. i. □ 

11.6. Proposition. 

(i) For every n and m one has that T n T m C I max { n jn } . 

(ii) For n > 1 and x £ Q one has that s*T n s x C I n -i. 

(iii) For n > and x G Q one has that s x T n s* C T n+ i. 

Proof. The first statement follows from 11.4.ii. As for (ii) let a G Q and \i G F™ . We then need to show 
that s*S(n)aS(n,)*s x lies in I n -\. Let y be the first generator in the reduced decomposition of /j, so that 
fi = y/j,', where n! G F+. 

Observe that unless x = y we have that s*S(fj,) — 0. So assume that x = y. 

The case n = 1 is somewhat special so let us treat it first. We then have that \i = x and thus 

s* x S(fi)aS(fi)*s x = q x aq x G Q=l . 

If n > 2 then \fj,'\ > 1 and hence 

a*S(ji) = q x S( Ji ')=eS(j/), 

where e G {0, 1} by CK 3 . Therefore 

s* x S(^aS(^*s x = eS(p')aS(n')* G X„_i. 
The third assertion is obvious. □ 
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11.7. Proposition. For each integer n > let A n be the closure of Tq + ■ ■ ■ + T n within Ta- Then 

(i) A n is a C* -algebra, 

(ii) I n is an ideal in A n , 

(iii) A n+ i = A n +I n +i, 

(iv) C(flr A ) is the closure of U n A n . 

(v) For n > 1 and x £ Q one has that s* x A n s x C A n _\. 

(vi) For n > and x £ Q one has that s x A n s* x C A n+ \. 

Proof. Clearly (i) and (ii) follow from 11. 6. i. Using [Pe: 1.5.8] one gets (iii). As for (iv), it follows from 6.4. 
Finally (v) follows from a combination of 11.6.ii and 6. 3. iii while (vi) is a direct consequence of 11. 6. iii. □ 

One more technical result is in order: 

11.8. Proposition. For each n £ N one has that A n n I n +\ = {0}. 

Proof. Assume first that n = 0, observing that Aq = Q. Let a £ Qf\I\. Using 11.5 write a = J2 z eG flz 
where a z £ T z and lim z ||a z || = 0. We claim that each a z is a scalar multiple of p z . In fact observe that, 
since a £ Q, we have by 6. 3. iii that s*as z — X z q z for some X z £ (D. Therefore 

a z = p z ap z = s z (s* z as z )s* z = \ z s z q z s* z = X z p z . 

We then have that a = X^ee ^ z p z with lim z \ z = 0. 

Suppose by way of contradiction that a ^ 0. Then there exists at least one X Zo p Zo which is nonzero. 
Given that lim z X z = we see that A Zo is an isolated point in the set of all A z 's. One may therefore take 
a continuous function / : (D — » (D such that f(X Zo ) — 1 and f(X z ) = whenever X z ^ X ZQ . It follows 
that f(a) — J2 z ezPzi where Z is the (necessarily finite) set Z = {z £ Q : X z = X Zo }. It is also clear that 
0^f(a) £ enii. 

Given £ £ tlr A we have, using ll.l.iv, that 

/(«)| e = = zZpMO) = E i ze KO] = o, 

because the stem of r(£) is trivial. It follows that f(a) — 0, a contradiction. 

Now assume that n > 1 and let a £ A n flX„ +1 . Given ^ £ F" wc have that S{v)* aS{v) £ A C\T\ by 
11.6.ii and 11.7.V and hence S{v)*aS{v) = 0. With more reason S{n)*aS{u) = for /i G F" +1 . Therefore 

Pud = Puapa = S(iJ,)S(iJ,)*aS((i)S(n)* = 

for every n. £ F!J. +1 . The conclusion then follows from the last sentence in 11.5. □ 
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12. Invariant and subinvariant states on Q. 

Our goal in this section is to show that /3-scaling states on C(Qr A ), and hence also KMSp states on 7a, are 
in 1-1 correspondence with certain states on Q. These states are best motivated by the following: 

12.1. Proposition. Let [3 E (0, oo) and let <p be a (3-scaling state on C(£It a )- Denote by p the restriction 
of <fi to Q. Then, for every pair of finite subsets X and Y of Q, we have 

J2 A(X, Y, z)N(z)-Pp(q z ) < p(q(X, Yj). 



Proof. Recall from CK 3 that q x s z = A(x, z)s z and hence also (1 — q y )s z = (1 — A(y, z))s z so that 
q(X, Y)s z = I J] q x H (1 - q y ) J s z = I J] A(x, z)l[(l- A(y, z)) s z = A(X, Y, z)s z 

\xeX y£Y J \xeX y£Y J 

for all z in Q. By multiplying this on the right hand side by s* we have that q(X, Y)p z = A(X, Y, z)p z and 
hence that A(X,Y,z)p z < q(X,Y) in the usual order of projections. Since the p z are pairwise orthogonal 
by CK 2 we conclude that any finite sum ^2 zeZ A(X, Y, z)p z (Z a finite set) gives a projection dominated by 
q(X,Y). It follows that 



Y t A{X,Y,z)pA <<t>{q{X,Y)). 



On the other hand recall from 8.5 that 4>(p z ) = N{z) ^(^(qz). Therefore 

J2 A[X, Y, z)N{z)-Pp{q z ) < p{q{X, Y)). 

Since Z is arbitrary, the proof is concluded. □ 
It should be noted that the result above covers the case X = Y = 0, in which case it says that 

Y,N{z)-Pp{q z )<l. (12.2) 

The states p appearing above will acquire a crucial importance from this point on and hence we make 
the following: 

12.3. Definition. Let (3 G (0, oo). A state p on Q is said to be 

(i) (3 -subinvariant when the inequality in 12.1 holds for all finite subsets X, Y C Q. 

(ii) f3-invariant when the inequality in 12.1 becomes an equality for all finite subsets X,Y C Q. 

A probability measure on is said to be /3-subinvariant (resp. /3-invariant) if integration against it leads 
to a /3-subinvariant (resp. /3-invariant) state on C{Y> A ) = Q. Every state or measure will be considered 
oo-subinvariant by default. 

Our last result therefore says that the correspondence <j> \-^> <j>\~ maps the set of /3-scaling states on 

C(Qq- A ) to the set of /3-subinvariant states on S^.- We will now seek to prove that this is in fact a bijective 
correspondence, thus obtaining a new characterization of KMS states which isjsignificantly better than the 
one obtained in 8.2 in the sense that T,a is a much more tractable space than tir A ■ 
We begin by proving that (f> \— ► 0|g defines an injective map. 
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12.4. Proposition. Let (3 G (0, oo] and let <f> and <jj be [3-scaling states on C(ftr A ) such that <f)\~ — ^>'|g- 
Then 4> = 4>' . 

Proof. We first claim that <j> and <f>' coincide on elements of the form S(p)aS(p)* , where p, G F + and a E Q. 
Using 6.1.v we have that 

0(S(/x)aS(/x)*) = 4>{e^a)) = N(p)-^{q^a). 

Since q^a is in Q by 6.3.ii the claim is proven. By 6.4 it follows that <f> and 4>' coincide on C(£Lq- A )- ^ 

In order to prove that the correspondence 4> i— > <f>\~ is surjective we need the following general result 
about states. 

12.5. Proposition. Let B be a unital C* -algebra containing a closed two sided ideal I and a sub-C*- 
algebra A such that 1 G A and B = A + I . Also let <j> be a state on A and ip be a positive linear functional 
on I. Denote by ip the canonical extension of ip to a positive functional on B (that is, ip(b) = lim, ip(buP), 
where {ui}i is an approximate unit for I). Suppose that 

(i) <f) > ip on A, and 

(ii) <p> = -0 on A n I. 

Then there exists a state p on B such that p\a — 4> and p\i — tjj. 

Proof. Given b in B write b = a + x, where a <E A and x £ I, and put p(b) = <f>(a) + ip(x). It follows from 
(ii) that p is a well defined linear functional on B. In order to show that p is positive let b = a + x e B and 
observe that 

p(b*b) = p(a*a + a*x + x*a + x* x) = <fi(a* a) + ip(a*x + x* a + x*x) > 

> if (a* a) + ip(a*x + x*a + x*x) = ip(b*b) > 0. 

Since 1 G A we have ||p|| = p(l) = 4>(1) = 1 and hence p is indeed a state. □ 

With the following result we complete the announced parametrization of /3-scaling states on C(f2r A ) by 
means of /3-subinvariant states on Q. 

12.6. Proposition. Let /3 G (0, oo] and let p be a /3-subinvariant state on Q. Then there exists a (necessarily 
unique) (3-scaling state <f> on C(Q.t a ) such that (f>\~ = p. 

Proof. We begin with the case (3 < oo. For each n G N we will construct a state p n on the algebra A n (see 
11.7) such that for every n > 1, 

(i) A) = P, 

(h) PnU„_! = Pn-l, 

(hi) p n (s x as* x ) = N(x)~ 13 p n ^i(as*s x ) for a G A n _\ and x G Q, 
(iv) N (x)~P p n -i(s*as x ) — p n (as x s*) for a G A n and x G Q. 

We shall proceed by induction and hence let us suppose we are given m > and {p n }o<n<m satisfying (i-iv) 
for all n = 1, . . . , m. Define a linear functional Xm+i on T m +i by 

X m +i(a) = ^2 N(x)~ p p m (s* x as x ), a G l m +i- 

In order to verify that this is well defined observe that, by 11.6.ii, for any a G T m +i we have s*as x G 
s x I m +is x C T m C A m so that p m (s* x as x ) is defined. To see that the sum converges it is enough to consider 
a positive a, in which case we have 

YtNixY^pMaSx) < ^A^MIMIfe) = \\a\\Y / N(x)^p(q x ) < \\a\\, 
xeG xeg xgQ 
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where the last step follows from 12.2. It is then clear that Xm+i is a well defined positive linear functional 
on Xm+i- By 11.8 we have that A m nl m+ i = {0} and hence the expression 

p m +i(a + b) = p m {a) + Xm+iO), a G A m , b G l m+1 

gives a well defined linear functional p m +i on A m + 

We will now prove that (ii-iv) hold for n — m + 1. By definition p m +i\A m — Pm, taking care of (ii). In 
order to check (iii), that is 

p m+ i(s x as* x ) = N(x)' p p m (as* x s x ), aeA m ,xeQ, (t) 
let us first suppose that m = 0. Then a G A m = Q so that s x as* x G I m +i and 

p m +\{s x as* x ) = x m +i{s x as* x ) = ^ N(y)- p p m (s* y s x as* x s y ) = 

= N(x)~ f3 p m (s* x s x as* x s x ) = N(x)- p ' p m (as* x s x ). 

Let us suppose now that m > 1 and, given that a G A m = A m -i + T m , it is enough to verify (f) separately 
for a G A m _i and for a G T m . 

If and the exact same calculation used to deal with the case m = just 

above gives the conclusion. 

If a G A m _i then s^as* G A m and, by induction, 

Pm+ifs^as*) = p m (s x as* x ) = N(x)' p m - 1 (as x s x ) = N(x)- fi p m (as* x s x ). 

This concludes the proof of (f). To prove (iv), that is 

N{x)~ p p m (s* x as x ) = p m+1 (as x s* x ), a G A m+1 , x G G, (t) 

let us again first suppose that m = 0. Given that s x s x G Ii, which is an ideal in Ai by 11.7.ii, we have that 
as x s* x G Ii and then 

Pi(as x s* x ) = Xm+i(as x s* x ) = ^2N(y)- f3 p(s* y as x s* x s y ) = N(x)- f3 p{s* x as x s* x s x ) = N(x)~ f3 p(s* x as x ), 

proving (J) for m = 0. Assume now that m > 1. Given a G A m+ i we have by 11. 7. v that s* x as x G A m . 
Therefore, plugging a := s* x as x into (f) gives 

Pm+ils^s^as^s;) = N(x)' 13 p m (s* x as x s* x s x ) 

which implies that 

Pm+i{as x s* x ) = N(x)- 13 p m {s* x as x ), 

concluding the proof of (J) in the general case. 

It remains to prove that p m +i is a state and we shall derive this from 12.5 applied to the pair {p mi Xm+i)- 
Clearly 12.5.ii holds by 11.8. With respect to checking 12. 5. i let us use the approximate unit for I rn +\ provided 
by 11.5. We then have for any a > in A m that 



Xm+l 



(a) 



Xm+l 



lim y^ p^a 
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= X! '^2 N ( x )~ Pm(s x P f ,as x ) < ^ N(x)- fi p m (s* x as x ), 
^F^+ixee xeg 

where the last inequality follows from the fact that the p M are pairwise orthogonal (see 6.3.i). 

Our present goal is to prove that Xm+i(a) < Pm{o) f° r all a € A m . In order to accomplish this let us 
first suppose that m = and that a = q(X, Y), where X and Y are finite subsets of Q. By CK 3 we have for 
any z G Q that 

s* z as z = s* z q(X, Y)s z = A(X, Y, z)q z 
(see also the beginning of the proof of 12.1). Therefore, 

Xm+i(a) <J2N(z)- /3 p m (s* z as z ) = J2N(z)- ls A(X,Y,z)p(q z )<p(q(X,Y))=p(a), 

where the last inequality is from our hypothesis that p is /3-subinvariant. Of course it also follows that 
Xm+i( a ) < p( a ) whenever a is a linear combination of the q(X,Y) with positive coefficients. Thus by 11.3 
the same holds for any a > in Q = A . 

Assume now that m > 1. By (iv) applied for n = m + 1 (i.e. by (J)) we have that 

Xm+i(a) < N{x)- f3 p m (s* x as x ) = ^ p m (as x s x ) < p m {a). 
xeg zee 
This concludes the construction of the p n so let us now take up the task of constructing the /3-scaling 
state cf) mentioned in the statement. Since C{(It a ) is the closure of D n A n by 11.7.iv, and p n +i\A n = Pn, 
there is a state (j) on C(Qt a ) simultaneously extending all of the p n . If a G C(£lr A ) note that 

(j)(s x as x ) = N(x)~ t3 4>(as* x a x ) 

for all x G Q by (iii). If moreover a G Co{A x -i) then we have 

<K#x(a)) (6 = v) cj>(s x as* x ) = N(x)-^(as* x s x ) (6 = ll) JV^WJ = N{x)-^(a), 

and hence <f> is /3-scaling. Obviously 4> coincides with p on Q. 

All of this is meant to work for f3 < oo but, with the usual interpretation of N{x)~P , the argument above 
works also for (3 — oo. Alternatively there is a more straightforward way to prove our statement for f3 = oo 
which we would now like to present. 

Recall from 11.1. iii that C(Cl e ) ~ Q under f. Identifying these algebras we have that p defines a state on 
C(fl e ) and hence a probability measure on Q e . Extend this to a measure on ilq- A by declaring that ilr A \ 
has measure zero. This in turn gives the state <j) on C{VLt a ) we are looking for. Precisely, 4> is defined as 
follows: consider the inclusion t : Sl e — ^ Q,t a and let I : C{(It a ) ~ > C(O e ) be the transposed map. <f> is then 
the result of the composition 

c(n TA ) C(fi e ) Q C. 

For every a G Q and £ G £It a observe that 

f(l(a))\^ = a(r(0) 

so that f(t(a)) = a and hence <p(a) = p(r(l(a))) — p(a) proving that <fi extends p. 

Observe that for all x G Q one has that £(1aj) is the characteristic function of A x n f2 e , which is the 
empty set because every £ in A£ contains x while the stem of every £ G f2 e is trivial. So </>(1aj) = for all 
x G Q. It follows that <j)(Co(A x )) = {0} and hence that 4> is an oo-scaling state. □ 

Putting together 12.1, 12.4, and 12.6 we arrive at one of our main results: 
12.7. Theorem. Under 8.1 let (3 G (0, oo]. Then the correspondence (j> i— ► <f>\^ defines a bijection from the 
set of [3-scaling states on C(Or A ) t° the set of (3-subinvariant states on Q. 
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13. States on Q. 

Recall that Q is defined Jo be the unital C*-subalgebra of T4 generated by the q x . When the emphasis is 
on Qt a , rather than on (lr A , it is convenient to work with the algebra Q C Co(^t a ) defined to be the (not 
necessarily unital) C*-algebra generated by {q x : x £ G}. In the last section we studied states on C(ttr A ) in 
relation to their restriction to Q. In order to extend these results to Co(£!r A ) an d Q it would be convenient 
to know whether states on Co(£It a ) restrict to states on Q, a fact which is no longer automatic as we are now 
working with non-necessarily unital C*-algebras. Recall that our matrix A is assumed not to have identically 
zero rows. We will now need to assume IO.I.(col), i.e. that there are no identically zero columns. 

13.1. Proposition. Suppose that no column of A is identically zero. Then Q is an essential subalgebra 
of Co(ftr A ) in the sense that an approximate identity for Q is always an approximate identity for Co(flT A )- 
Therefore the restriction to Q of any state on Co(yir A ) is a state on Q. 

Proof. It is clearly enough to show that there is no £ £ £lr A such that a(£) = for all a £ Q. Suppose by 
contradiction that such a £ exists. Given x £ Q let a = q x so that 

O = q x (0= [x 1 £d], 

which implies that R^(e) = 0. Suppose first that the stem of £ is not trivial. In this case there exists y £ Q 
such that y £ £. Given that no column of A is zero pick an x £ Q such that A(x, y) = 1. Then by Definition 
5.1 we have that x' 1 £ £ which is a contradiction. The only alternative is then that the stem of £ is trivial. By 
[EL: 5.12] we conclude that £ = e which is again a contradiction since e was explicitly removed from Q.t a - □ 

We will therefore assume, throughout this section, that no column of A is identically zero keeping, of 
course, all the other hypothesis in 8.1. 

Given a state p on Q it is well known that there exists a unique extension of p to a state p on Q. 

13.2. Definition. We will say that a state p on Q is /3-invariant (resp. /3-subinvariant) if its canonical 
extension p is a /3-invariant (resp. /3-subinvariant) state on Q. 

The next result is a generalization of 12.7 to the present context: 

13.3. Theorem. Assuming 8.1 and IOT.(col) let (3 £ (0, 00]. Then the correspondence <j> l_ * <P\q defines 
a bijection from the set of (3-scaling states on Co(Qt a ) to the set of (3-subinvariant states on Q. 

Proof. The result follows from 12.7 and 13.1 on noting that states on Co(Qt a ) correspond to states C(Qt a ) 
whose restriction to Cq{Q.t a ) is a state (i.e. of norm one), and similarly with respect to Q and Q. □ 

We are now able to give two new characterizations of infinite type states on Co(Qt a ), extending the 
result obtained in 8.10. We repeat here the conditions of 8.10: 

13.4. Proposition. Let (3 £ (0, 00) and let <f> be a (3-scaling state on Cq(Q,t a ) corresponding to a measure 
X on Qt a - Denote by p the restriction of (j) to Q which is a state by 13.1. Then the following are equivalent: 

(i) A(fie) = 0, 

(ii) A is of infinite type, 

(iii) p is a (3-invariant state, 

(iv) E, eS ^)- /3 P(9x) = l (see 12.2). 
Proof. That (i)=>(ii) was proved in 8.10. 

(ii)=>(iii): Let X and Y be finite subsets of Q and consider the sets 

S = {i£^ rA : x- 1 £ £, y 1 £ £, £ X, Vy £ Y}, 



and 



T = {£ £ n TA : 3z £ g, z£l; A A{X, Y, z) = 1}. 
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S and T are not necessarily equal but they have exactly the same unbounded elements, as a moment's 
reflexion based on definition 5.1 will reveal. Given that A is of infinite type, and hence supported in the set 
of unbounded elements, we must therefore have that X(S) = A(T). 

Observe that the characteristic function of S is precisely q(X, Y) while the characteristic function of T 
is the infinite sum 

Y J A{X,Y,z) Pz . 

It follows from countable additivity that 

^>(q(X,Y)) = J2MX,Y,z)cP(p z ). 
z&g 

By 8.5 we have 

p(q(X,Y)) =Y / A(X,Y,z)N(z)- f3 p(q z ) 7 

zeg 

which means that p is /3-invariant. 

(iii) ^(iv): Take X = Y = above. 

(iv) =>(i): By 8.7.iii we have that 

= i - y, mad = i - E *(p*) = 1 - E ^)'^(fc) = °- n 

xeg xeg xeg 

Given a /3-invariant state p on Q observe that the identity ^ ze g A{X,Y,z)N(z)'^ 3 p{q z ) = p(q(X,Y)) 
with X = {x} and Y = becomes 

Y,Mx,y)N(y)-Pp(q y ) =p(q x ) 
yeg 

for each x G Q. The vector (p(q x )) xe g is therefore a fixed point (i.e. an eigenvector with eigenvalue 1) for 
the matrix 

AN-? = {A(x,y)N(y)-P} x , ye g. 

We may take the above expression for AN'P as no more than just a definition but note that if N is the 
diagonal matrix with N(x,x) := N(x) and we interpret N' 13 in the only reasonable way then AN' 13 can be 
also thought of as the product of A and N' 13 . 

13.5. Theorem. Under 8.1 let (3 E (0, oo). Then the correspondence p i— > (p(qx)) xe g defines a bijection 
from the set of f3-invariant states on Q onto the set of fixed points v — { v x) xeg for AN' 13 with v x > for all 
x and such that X^eS X^xY^Vx = 1. 

Proof. Let pi and pi be /?- invariant states such that pi(q x ) = P2{q x ) for all x £ Q. By definition of /3-invariant 
states it follows that pi(q(X, Y)) = p2(q(X,Y)) for all finite sets X and Y of Q. So p\ = p 2 , showing our 
correspondence to be injective. 

In order to show that it is also surjective let v be a fixed point as in the statement. Viewing Q as an 
ideal in Q it is easy to see that the spectrum of Q is given by 

E Q -S A \{0}, 

where is the zero vector in 2 s . From our assumption that no column of A is identically zero it then follows 
that every column of A lies in Sq. 
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Define a probability measure on by 

HS) = Y,[c x eS]N(z)- f 'v x 

for all Borel subsets S C Eg, where c z refers to the z th column of A. By definition A is an atomic measure 
with atoms the columns of A. Each column c x of A therefore has mass equal to N(z)~Pv z , where the sum 
is over the set of z's such that c z — c x . 

Let p be the state on Q given by integration against A. Thinking of each q x as a function on Q,r A , as in 
11.2, and observing that q x (c z ) = [x € c z ] = A(x, z), we have 



p(q x ) = q x {c z )N{z)-Pv z = M*, z)N(z)- 



v z = v x . 



zeg zeg 

We now wish to show that p is /3-invariant. Let therefore X and Y be finite subsets of Q and observe that 
q(X,Y)\ c =A(X,Y,z). Therefore 

p(q(X, Y)) = MX, Y, z)N{z)-f i v z = J2 MX, Y, z)N(z)^ p(q z ), 
z&g z&g 

proving that p satisfies the required properties. □ 

The following summarizes much of what we have discovered so far: 

13.6. Theorem. Assuming 8.1 and 10.1. (col) let [3 € (0, co]. Then the vertical correspondences below 
are bijective 



a-KMS states on T A 
at inverse temperature j3 

restriction | to Cq(Qt a ) 



(3-scaling states on Cq(£It a ) D infinite type 13-scaling states 



restriction J_ to Q 



restriction [ to Q 



[3-subinvariant states on Q D (3-invariant states on Q 



maps p to I v = (p(q x )) 



x£0 



nonnegative fixed points | 
v for AN~ fi with j 



Proof. We restrict ourselves to pointing out the result relating to each one of the above arrows. The up- 
permost arrow corresponds to 8.2. The arrow following that is 13.3. On the second column the uppermost 
arrow is 13.4 and the last one is 13.5. □ 
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14. The fixed-source-and-target partition function Z xy {j3). 

In this section we will introduce the third family of Dirichlct series associated to our context. 

14.1. Definition. Let x,y € Q. The fixed-source-and-target partition function relative to the pair of gen- 
erators x and y for the dynamical system (T4, a, R) is the function Z xy {(3) given by the Dirichlet series 

ZM= E N ^T P , /3G(0,oo), 

where P^ v is the set of all admissible words beginning in x and ending in y. 
As in 10.2 we have: 

14.2. Proposition. Let x\,X2,yi, y-i € Q. Suppose that there are admissible words 7 <E Pa such that 

• v\ = xi, v\ v \ = x 2 , 

• 7i = 2/2, 7| 7 | = Vi, 

then for every j3 G (0, 00) one has that Z X2y2 (/3) < KZ XlVl ((3), where K = N [v^/) 13 N (x2y2)~^ ■ 
Proof. Considering the injective map fi G P^ V2 1— > vx'^^y^l € P^ lSl we have 

z xiy M= E W> E Nivxi^ye = 

Assuming that A is irreducible we have another "solidarity" property (see 10.3) among these Dirichlet 
series: 

14.3. Proposition. Let A he irreducible. Then for every f3 £ (0, 00) one has that either 

• Z xy ([3) < 00 for all x,y G Q, or 

• Z xy ([3) = 00 for all x,y <E Q. 

Proof. Follows immediately from 14.2. □ 

14.4. Definition. Under the hypothesis that A is irreducible the abscissa of convergence for each and every 
one of the Dirichlet series Z xy (f3) will be called the fixed-source-and-target critical inverse temperature and 
will be denoted (3 C . The set of [3's where each and every one of these series converge, including /3 = 00, will 
be called the interval of fixed-source-and-target super- critical inverse temperatures and will be denoted I c . 

As before, it is obvious that 

Pc<Pc< /3 C , and I c D i c D I c . 

The relevance of these concepts lies in the following: 

14.5. Theorem. Suppose 8.1 and 10.1. (irr) and let [3 < [3 C . Then there are no [3-scaling states at all on 
Co {Qt a ) and hence neither are there KMSp states on T~a ■ 
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Proof. Assume by contradiction that is a /3o-scaling state on Cq{Q.t a ) for some /?o < (3 C - Then by 13.3 the 
restriction p of <j> to Q is a /?o-subinvariant state. Let x G G and plug X = {x} and Y = in the definition 
of subinvariant states (see 12.3) to get 

J2A(x,y)N(y)-^p(q y )<p(q x ). 

This says that the nonnegative vector v = (p(q x )) xeg is a right 1- subinvariant vector for the irreducible 
matrix AN~P° in the sense of [V: Section 4]. We will now proceed to show that such a vector cannot exist, 
therefore arriving at a contradiction. 

Unfortunately we cannot just quote the result we need from [V: Corollary 1] because of the incompati- 
bility between our point of view which emphasizes Dirichlet series in the variable (3, and Vere-Jones's point 
of view which emphasizes power series. Nevertheless, proceeding with the necessary care, we may still derive 
our conclusions from [V] . 

Set the matrix T of [V] to be AN' 13 and, according to [V: Section 2], let be the "first-entrance 
probabilities" for T, and Fij(z) be the corresponding generating function. 

Observe that Fij(z) depends on (3, as T definitely does. Accordingly let us denote by ^Fij(P) the value 
of Fij at z = 1. 

By the right-hand-sided version of [V: Lemma 4.1], applied for (3 — (3o, r = 1, and i = j taken to be any 
fixed element in Q, we have that Fu(l) = J r u(/3o) < 1. It is easy to see that Tu{[3) is a strictly decreasing 
function of (3 and hence J-u(fi) < 1 for all [3 > /Jo- 
Observe that the generating function , defined near the bottom of page 362 of [V] , is related to our 
partition function Zij by 

T ij (l) = N(ifZ ij ((3). 

Using equation (3) in [V], namely Tu(z) = 1/(1 — Fu(z)), for z — 1 we therefore have that 

Inspired by the idea of the proof of Lemma 2.1 in [V], we conclude that Zu((3) has no singularities in the 
interval (f3, oo) because, as seen above, Ta < 1 there. Since (3 < f3 c we have a contradiction. □ 

We may now throw some more conclusions into Diagram 10.7 getting the following information about 
/3-scaling states on Cq(Qt a ), and hence also about KMS^ states on Ta, again in the case that A is irreducible. 



0c 



oo 



None at all 
(Theorem 14.5) 



Only infinite type 
(Theorem 10.6) 



Only finite type, one 
for each measure on f2 e 
(Corollary 9.7) 



Diagram 14.6 
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15. Energy bounded below. 

In this section we will prove that there are no /3-scaling states for (3 < $ c under the hypothesis that the 
"energy" parameters N(x) satisfy mi xe g N(x) > 1 (see 10.1. (inf)). The main tool to be used is the following 
Lemma which takes advantage of the fact that a single state p on Q may be used to determine scaling states 
for different values of (3, as long as p remains /3-subinvariant. In particular note that if p is /3-subinvariant 
for some (3 then the same holds for any (3' > (3, i.e. when the "temperature" 1/(3 decreases. 

15.1. Lemma. (Cooling Lemma) Assume 10.1. (col+inf) and let j3 £ (0, oo). Given a (3-scaling state 4> 
on Co{VLt a ) set p = 4>\q, so that p is a (3-subinvariant state on Q. Let (3' > (3 and observe that p is clearly 
also P'-subinvariant. Let <j>' be the unique (3' -scaling state on Cq{Q,t a ) whose restriction to Q coincides with 
p, by 13.3. Then <p' is of finite type. 

Proof. Let A and A' be the measures on ftr A corresponding to p and p', respectively. Recall from 8.12 that 

A'COoo) = lim V N(p)-P'4>\q»). 

n^oc 

However </>'(g M ) = p(q^) = <A(<7ju) so that the above expression for A'(Ooo) actually depends only on (3' . Let 
R = ini xe g N(x) and let 8 = (3' — (3. Observe that for all x e Q one has 

N{x)-P' = 7V(x)-' 5 iV(x)- /3 < i?"' 5 iV(x)-' 3 . 

It follows that for all p E F% we have N(p)- 13 ' < J R-" (5 7V(^)-' 3 and hence that 

A'(fioo) < lim B- nS V N(p)- f3 <(M- 

n—>oo '—^ 

Observe that for all n one has, using 8.5, that 

because the are pairwise orthogonal projections. Since R' nS — > as n — > oo, we conclude that A'(Ooo) = 
and hence that A' is of finite type. □ 

As a conclusion we may boost the result obtained in 10.6: 

15.2. Theorem. Assume 10. 1.(irr+inf) and let (3 < (3 C . Then there are no (3-scaling states at all on 
Co {Qt a ) and hence neither are there KMSp states on T~a ■ 

Proof. Suppose by contradiction that <f> is a /3-scaling state on Co(^r A )- Choose 8 > such that (3' :— 
(3 + 8 < (3 C and, using 13.3, let <p' be the unique /3'-scaling state such that 4>'\q = 4>\q. Then <p' is of finite 
type by 15.1 contradicting 10.6. □ 

The following diagram gives information about /3-scaling states on Cq(Qt a ), and hence also about KMS(j 
states on Ta, under the hypothesis of 15.2 improving upon Diagram 10.7: 



(3 C (3c oo 
i i i i 

None at all Only finite type, one 

(Theorem 15.2) for each measure on f2 e 

(Corollary 9.7) 

Diagram 15.3 



Unfortunately we don't have much more to say about the case in which (3 lies in the interval between 
(3 C and (3 C . Nevertheless this mysterious interval some times collapses, as in the following situation: 
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15.4. Proposition. Assume 10.1. (irr+fts). Then $ c = (3 C and I c = I c . 

Proof. Let {j/i, . . . ,y n } C Q be a finite target set as in 10.1. (fts). Decompose Q in a disjoint union Q = 
Ur=i ft sucn that f° r ever y £ G ft one has A(x, yt) = 1. Consequently Pa decomposes as the disjoint union 
Pa = {e} U U™ =1 P^ and so for every (3 

n n 

z(p)= e w=i+e e w=i+E z «09)- 

AiGPa »=1 i=l 

Therefore if (3 G / c we have that Z Vi (f3) < oo for all i and hence Z{j3) < oo so that (3 G I c . □ 

Under the hypotheses of 15.2 and 15.4, i.e. all of the hypotheses listed in 10.1, Diagram 15.3 therefore 
gives as much information as we could possibly want about /3-scaling states throughout the whole interval 
(0, oo], except perhaps at the critical point. 



16. An example of behavior at the critical point. 

In this section we will show that, even if one assumes all of the hypotheses listed in 10.1, there is not much 
more that can be said in general about the nature of KMS states at the critical inverse temperature (3 C . We 
will eventually prove that the following antagonistic situations may occur: 

(a) The KMS/3 c state may be unique and of infinite type. 

(b) There may be infinitely many KMS^ states all of which are of finite type. 

In fact in this section we will just give an example of situation (b) since we will later show that situation (a) 
is the rule for finite irreducible matrices. Let 



ap) = zZ N 'i 



■0 



k=i 



be any Dirichlet series which converges at its abscissa of convergence, say (3, with (3 G (0, oo). 

Put Q = N. It is relevant to us that Q consist of one element for each term of the above series, plus one 
more element, namely zero. Accordingly we will write = N \ {0}. 

Consider the matrix 



A = 



whose index set is Q x Q. In other words the th column and the th row of A consist of ones, except for 
A(0, 0) which is zero. All other entries are zero. 

Clearly A is irreducible and satisfies 10.1. (col). Observe that A also satisfies 10.1. (fts) since for every 
x G Q* one has that A(x,0) = 1, while A(0, 1) = 1. That is, the set {0, 1} is a finite target set. 

Discarding a finite number of terms and relabeling we may suppose that 



(t) 



k=l 



The convergence of the above Dirichlet series implies that lim^oo — oo and hence, discarding another 
finite set of terms, we may suppose that Nk > 2 for all k. Set N(0) — 2 and N(k) = Nk for all fc € so 
that IO.I.(inf) holds. We are therefore under a situation in which everything in 10.1 holds. 
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We would now like to compute the partition function Z (/3). In order to do this observe that the 
admissible words ending in are precisely of the form 




x\ X2 . . . x n if = 2n, or 
0xi0x 2 ... 0x„0 if \fi\ = 2n+ 1, 



where x = (xi, X2, ■ ■ ■ , x n ) is an arbitrary element of Q™. Therefore 

oo oo 

z (p) = £ 2- n/3 E N W ■ ■ ■ n m p + E 2 ' (n+1)p E N ^r p ■ ■ ■ n m p - 

By considering the summands corresponding to n = 1 above we see that Zq(/3) diverges when (((3) diverges. 
Therefore the convergence interval for Z ((3) is contained in [(3, oo). Moreover notice that for all n E N we 
have 

E N( X1 )-P ■ ■ ■ N(x n )-f } = [E N ^)A = C(PT- 

So, 

OO OO oo 

Z (J3) = E 2- n/3 C(/?) n + E 2- (n+1),3 C(/3)" = (1 + T* 1 ) E (^C^))" • 

n— n— n— 

We therefore see that Z (/3) is a converging geometric series by (t). It follows that $ c = and I c = [(3, oo}. 
By 15.4 we also have I c = [0, oo]. 

Combining 15.2 with 9.7 we therefore obtain: 

16.1. Proposition. Let A, N, and (3 be given as above. Then 

(i) For (3 < (3 there are no KMSp states on Ta, 

(ii) For (3 > (3 the simplex of KMSp states on Ta is afEne-homcomorphic to the simplex of finite measures 
on e such that Z((3,j) = 1. 

In order to best appreciate this result it is important to observe that for all measures 7 on f2 e one has 

z(/3, 7 ) = 7 (fie) + E z *(0h(n x e) < zWh(n e ), 

x£Q 

and hence, as long as Z(f3) is finite, that is as long as (3 > (3, for any finite measure 7 on f2 e the mea- 
sure "f/Z((3, 7) fits into 16.1 .ii. If follows that there are infinitely many KMS states at the critical inverse 
temperature. 
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17. KMS states on O a . 

Recall that O a is the quotient of T A obtained by imposing relation CK4 in addition to CKi_ 3 . Clearly the 
quotient map 

n : T A - <D A 

is then covariant for the respective one-parameter automorphism groups. For every KMS state ip on Oa one 
therefore has that ip o H is a KMS state on T A and hence the simplex of KMS states on Oa may be seen as 
a subset of the KMS states on Ta- This section is dedicated to giving a characterization of this subset. 

Nevertheless it should be observed that occasionally it happens that T A = Oa (and hence also T A = Oa) 
and we start by characterizing when exactly this is the case. 

17.1. Proposition. For any 0-1 matrix A = {A(x, y)} x , y eg having no identically zero rows the following 
are equivalent: 

(i) Given any neighborhood V of any point c £ there are infinitely many j £ Q such that the column 
cj of A lies in V, 

(ii) f A = OA- 
Proof. Suppose that (i) holds. Then the closure of set of columns of A within 2*, namely XU, coincides with 
the set of accumulation points of the columns of A. Therefore flr A = ^o A by [EL: 7.7] and hence T A = A - 
The converse is proven by running this argument backwards. □ 

It should be remarked that condition 17.1. i comes close to saying that T, A is a perfect topological 
space (i.e. that it has no isolated points) except that when one "counts" how many columns there are in 
a neighborhood one should look at the set of indices rather than at the set of columns itself. When all 
columns are distinct (or repeated at most finitely often) one has that 17. 1 .i is therefore equivalent to T. A 
being perfect. Regardless of the columns being distinct, if T, A is perfect one clearly has that 17.1.i holds. 

Under the above circumstances the study of KMS states on Oa is therefore identical to the corresponding 
study for T A . In the opposite case, however, it is useful to obtain criteria to distinguish, among the KMS 
states on T A , which ones factor through O a . 

17.2. Theorem. Assuming 8.1 let (3 £ (0, 00]. Also let 

• ip be a KMSp state on T A , 

• 4> be the restriction of ip to Co(Clr A ), 

• A be the measure on ilr A representing <j>, and 

• p be the restriction of (j) to Q. 

Then the following are equivalent: 

(i) there exists a KMSp state ip' on O a such that ip = ip' o II, 

(ii) p(q(X, Y)) = J2 ze g A ( x , Y , z)N{z)- fi p(q z ) whenever X, Y C Q arc finite and A(X, Y, z) is finitely sup- 
ported as a function of z, 

(iii) the support of A is contained in the closure of floe ■ 

Proof. Assume (i). If X and Y are as in (ii) then U(q(X, Y)) = J2zeG -^(-^ ^ z )n(^z) by CK4 and hence 

p(q(X, Y)) = iP(q(X, Y)) = iP'{ll(q(X, Y))) = ^ I ]T A(X, Y, z)U(p x ) 

\zeg 

= A{X, F, z)iP( Pz ) = ^ A(X, Y, z)N(z)-Pp(q z ), 
zee zeG 

proving (ii). 
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Assume (ii) and let £ G Q,t a \ ^oo- Pick a neighborhood V of £ disjoint from fioo which, by [EL: 6.2], 
may be chosen so as to have the form 



V = < 



w G »y, 

ujx' 1 G 77, 

wy" 1 ^ 77, 

ujz £ rj, 



for x in X, 
for 77 in Y , 
for z in Z 



where u> is the (finite) stem of £ and X, Y", and Z are finite subsets of Q, with X C R^(uj) and yni?^(w) = 0. 
We wish to show that A(V) = from which it will follow that £ is not in the support of A thus proving (iii). 
Let U — a w -i (V) so that 

rj G rir A : x £ V, f° r - T in X, 
y" 1 ^ 77, for y in Y, 
z £rj, for z in Z 



U 



Because A is /3-scaling we have that 



\(V) = \(a u (U))=N(w)-0\(U) 



(when /3 — oo and uj ^ e this should be interpreted as zero), so it is enough to show that X(U) = 0. Note 
that the characteristic function of U is given precisely by 

lu = q(X, Y) JJ(l-p z ) = g(X, r)(l-^J= g(X, K) - £ K)p, = 

= q(X,Y)-Y J MX,Y,z) Pz , 

z£Z 

where the last equality follows from CK3 as shown in the beginning of the proof of 12.1. We claim that 
A(X,Y,z) = for all z £ Z. Arguing by contradiction suppose that zq £ Z and A(X, Y, zq) = 1. Therefore 
A(x, zo) = 1 for all x G X and A(y, zq) = for all y €Y. 

Pick an infinite admissible word v beginning in zq (which exists because no row of A is zero). By [EL: 
5.13] there exists 77 G f^oo whose stem coincides with v. Inspecting definition 5.1, observing that 77 G Qto a , 
and noting that zq G 77 it is easy to show that 77 G U. This contradicts the fact that U and H.^ are disjoint 
and hence we see that A(X, Y, z) = for all z £ Z as claimed. Using (ii) we therefore have 

X(U) = 4>{lu) = 4>(q(X, Y)) - MX, Y, z)4,{ Vz ) = 

z<£Z 

= p(q(X, Y)) - MX, Y, z)N{z)-Pp{q z ) = 0. 
zez 

This proves that (ii) implies (iii). In order to prove that (iii) implies (i) let A' be the restriction of A to 
a measure on fioo = Qo A ( scc [EL: 7.3]) which is a probability measure by hypothesis. Obviously A' is 
/3-scaling and hence by 8.2 there exists a KMS^j state ip' on Oa whose restriction to Co(Clo A ) is given by 
integration against A'. We claim that ip = ip' o n. Given that ip = <p E by 8.2 and similarly for ip' it is 
enough to verify that ip and ij)' o U coincide on Co(ilr A ) but this is now obvious. □ 

It should be remarked that every infinite type /3-scaling measure A on Qr A satisfies 17. 2. iii and hence is 
associated to a KMS/3 state on Oa- However, since Hoc is not necessarily closed, there may exist measures 
supported in Qqo which are not of infinite type. 
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18. The finite dimensional case. 

Throughout this section we assume that Q is a finite set and hence A is a finite matrix. Many simplifications 
take place under this hypothesis and the results can be stated a bit more conclusively. 

Being the closure of the set of columns of A within 2 G , Y,a is hence a finite space with d(A) points, 
where: 

18.1. Definition. We denote by d{A) the number of distinct columns of A. 

Throughout this section we will assume that no column of A is zero. So the zero vector does not belong 
to Y,a and it follows from the definition of Q,q- A that e ^ Clq- A and hence that Q,t a = ^t a and ^Oa = ^Oa ■ 
This implies that T~a = as well as that Oa = Oa- In other words all algebras and spaces with no tilde 
coincide with their tilde versions in the last two rows of table 7.1 (the same not holding for the first row 
because e G ^ro A always). 

Before we proceed we need the following consequence of the Perron-Frobenius Theorem: 

18.2. Lemma. Let S be the set of all n x n irreducible (in the sense of [Se: Definition 1.6]) nonnegative 
matrices. Let Si be the subset of S formed by the matrices M such that X)^o converges. Then Si is 
open in S. 

Proof. Let M e Si. Then clearly ^2^ =0 (rM) n converges for all r G (0, 1]. Therefore 1 — rM is invertible for 
all such r and hence no eigenvalue of M lies in the interval [1, oo). By the Perron-Frobenius Theorem [Se: 
1.5] it follows that the spectral radius of M is strictly less than 1. Since the spectrum is lower semicontinuous 
there exists a neighborhood of M consisting solely of matrices whose spectral radius is less than 1. This 
neighborhood is therefore contained in Si . □ 

Let us first study the three critical inverse temperatures for a finite irreducible matrix. As before we 
will denote by N the diagonal matrix with N(x, x) := N(x). 

18.3. Proposition. Under 8.1 let A be a finite irreducible matrix. Then 

(i) f3 c = fa = I3 C < oo, 

(ii) I c = i c = I c = (j3 c , oo], and 

(iii) the spectral radius of AN' 13,1 is 1 . 

Proof. Breaking the admissible words according to their final and initial letter we have that 

z(p) = i + j2z y w) = i+ E z m- 

y&Q x.yeg 

Since Q is finite we therefore have that Z(fi) < oo if and only if Z y ([3) < oo for all y G Q if and only if 
Z xy (P) < oo for all x,y G Q. Therefore I c = I c = I c and hence also (3 C = $c = Pc- 

For a large enough (3 one clearly has that J2 y eS N(y)~P < 1 and hence, using 8.16, we have that 
Z((3) < oo. This shows that [3 C < oo. 

For every x and y in Q note that the (x, y) entry of the formal power series of matrices 

oo 

E ( AN -T (t) 

n=0 

is precisely given by N(x) 13 ' Z xy (f3). Therefore that series converges if and only if all Z xy ((3) < oo, which is 
the same as saying that (3 G I c . In other words 

i c = {(3 G (0, oo) : AN- p G Si} U {oo}, 

where Si is as in 18.2. So I c is an open set (in the extended real line) and it follows that I c — ($ c , oo] or, 
equivalently, that I c — (f3 c , oo]. 

In order to prove (iii) let, for each (3 G R, r((3) be the spectral radius of AN' 13 . If (3 > f3 c we have seen 
that (f) converges and hence r((3) < 1. Taking the limit as (3 — > (3 C we conclude that r((3 c ) < 1. 

Suppose by contradiction that r(f3 c ) < 1- Then we would have that (f) converges for (3 = (3 C which was 
ruled out in (ii). □ 
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With this we may give a precise description of the KMS states on T4: 

18.4. Theorem. Under 8.1 let A be a Unite irreducible 0-1 matrix. Then: 

(i) For (3 > (3 C the KMSp states on Ta form a simplex of dimension d( A) — 1 which is afhne homeomorphic 
to the simplex of all measures 7 on the finite measure space fi e such that Z((3, 7) = 1. 

(ii) For (3 = (3 C there exists precisely one KMSp state ip. Its restriction to Cq{£It a ) is of inhnite type and it 
is determined uniquely by the fact that (ip(qx))x 

eg is the unique nonncgative normalized (in the sense 
that X^eg N(x)~ l3 v x = 1) eigenvector v of the matrix AN~@ C with (dominant) eigenvalue 1. 

(iii) For (3 < (3 C there are no KMSp states on Ta at all. 

Proof. As observed above #£a = d(A) and hence by ll.l.i one also has that #f2 e = d(A). By the remark 
following 8.6 we have Vl e = Q e \ {e}. Since A is irreducible and hence 10.1. (col) holds we have that 
e ^ Clq- A D Cl e so actually £l e = £l e . Therefore #O e = d(A). 

Given (3 > (3 C the set of (positive) measures 7 on £l e with Z((3, 7) = 1 therefore forms a simplex of 
dimension d(A) — 1. Point (i) then follows from 9.7. 

As for (iii), this follows from 15.2 given that 10.1.(irr+inf) are granted. 

In order to prove (ii) observe that by 18.3 one has that (3 C £ I c . From 10.6 we then conclude that all 
/3 c -scaling states are of infinite type. Using 13.6 we therefore have that the KMS/3 c states on Ta correspond 
bijectively to the normalized (in the above sense) nonnegative fixed points for the matrix AN'^ C . By 18. 3. iii 
and the Perron-Frobenius Theorem [Se: Theorem 1.5] we have that there is exactly one such vector. This 
concludes the proof. □ 

Our next result gives a precise description of the KMS states on Oa in terms of the eigenvalues of AN' 13 , 
even if A is not irreducible. This was first proved in [EFW] under the special case that the N(x) are all the 
same. 

18.5. Theorem. Under 8.1 let A be a finite matrix without identically zero columns. Then the KMSp 
states on Oa occur exactly at the values of (3 for which there exists a nonnegative vector v ^ satisfying 
AN' 13 ^) = v. Given such a (3 the correspondence 

ip 1 ^ (ip(q x ))xeg 

defines an afhne bijection from the simplex of all KMSp states ip on Oa to the simplex of all normalized 
(i.e. J2xeg ^(xyPvx = 1) nonnegative solutions of the equation AN~P(v) = v. 

Proof. By 17.2 wc know that the KMS states on Oa, equivalently the KMS states on Ta which factor through 
Oa, correspond to the /3-scaling measures A on Q,r A supported in the closure of fioc. Under the present 
hypothesis that Q is finite we claim that fioo is closed in flr A ■ To see this let £ be a bounded element of Qt a 
with stem w. Then the set 

V = {n E VLt a ■ w G T) and ujz £ rj for all z e G} 



is a neighborhood of £ not intersecting 0,^. 

Therefore the measures A mentioned above consist precisely of the infinite type /3-scaling measures. The 
conclusion then follows from 13.6. □ 
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ABSTRACT. Given a countably infinite 0—1 matrix A without identically zero rows, let Oa be the Cuntz-Krieger algebra recently 
introduced by the authors and Ta be the Toeplitz extension of Oa, once the latter is seen as a Cuntz-Pimsner algebra, as 
recently shown by Szymahski. We study the KMS equilibrium states of C*-dynamical systems based on Oa and Ta, with 
dynamics satisfying at(s x ) = N^fs x for the canonical generating partial isomctries s x and arbitrary real numbers N x > 1. The 
KMSj) states on both Oa and Ta are completely characterized for certain values of the inverse temperature f3, according to 
the position of fi relative to three critical values, defined to be the abscissa of convergence of certain Dirichlet series associated 
to A and the N(x). Our results for Oa are derived from those for Ta by virtue of the former being a covariant quotient of 
the latter. When the matrix A is finite, these results give theorems of Olesen and Pedersen for O n and of Enomoto, Fujii and 
Watatani for Oa as particular cases. 



Our motivation for the present work stems from the perception that the Cuntz-Krieger algebras for infi- 
nite matrices studied in [EL] naturally provide C*-dynamical systems with interesting KMS state structure. 
The main phenomena in which we arc interested are those intrinsically associated to the infinite dimen- 
sionality of the matrices but our approach also gives fresh insight into some salient features that have not 
been observed or emphasized enough even in the finite dimensional case, particularly with respect to the 
consideration of nonperiodic dynamics and the symmetries of the equilibrium states. 
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The earliest ancestor of our results is an intriguing theorem of Olesen and Pedersen's [OP], which 
appeared in the late seventies amidst a flurry of examples and counterexamples triggered by the advent of 
the Cuntz algebras O n [C] , stating that the periodic gauge action on O n admits a unique KMS (equilibrium) 
state, whose inverse temperature is (3 = logn. Shortly afterwards Cuntz and Krieger came up with their 
C*-algebras Oa [CK] and, in the ensuing flurry, the theorem of Olesen and Pedersen was duly generalized by 
Enomoto, Fujii, and Watatani [EFW], who proved, among other things, that when the matrix A is irreducible 
(and not a permutation) the gauge action on Oa admits a unique KMS state, at inverse temperature equal to 
the logarithm of the spectral radius of A. Despite the explicitness of the computations involved those early 
results have up to until recently been largely regarded as curious counterexamples rather than as sources 
of interesting new phenomena to be explored. Part of the reason for this derives from [OP: Theorem 1], 
according to which the dynamics involved are "nonphysical" because they have no (weak, approximate) 
Hamiltonian. Recently, however, the interest in KMS states of Cuntz-Krieger algebras has been renewed, 
mainly in [PWY] where results along the lines of [EFW] have been obtained for periodic full dynamics on 
unital C*-algebras, and where the KMS condition is linked to a variational principle for the entropy. 

The main purpose and the methods of the present work are of a different nature: we aim to study the 
KMS equilibrium states of C*-dynamical systems that are inspired on the periodic gauge action of 1R on Oa-, 
but which are more general in three important aspects: 

• we allow the matrix A to be countably infinite as in [EL] ; 

• we focus on the Toeplitz extension Ta rather than on Oa itself; and, 

• while still dealing with dynamics having the generating partial isometries as eigenvectors, we allow the 
possibility of different eigenvalues and thus of nonperiodicity. 

In order to deal effectively with the new situation we must first spend some effort in developing the necessary 
approach and technical tools, and this involves realizing our C*-algebras as crossed products by partial actions 
of a countably generated free group, and characterizing KMS states of such crossed products in terms of a 
certain invariance property of probability measures under the partial action, using techniques analogous to 
those of [L] for semigroup actions. There is no significant extra cost in carrying out this first task in the 
slightly more general context of C*-algebras that are topologically graded over free groups, and we do so in 
the first few sections. 

We then specialize to our main setting, which we would like to describe briefly next. Given a matrix A 
of zeros and ones over a countable set Q, we consider certain one-parameter groups of gauge automorphisms 
of three closely related C*-algebras, namely TO a, Ta, and Oa- 

Oa is the generalized Cuntz-Krieger algebra introduced by the authors in [EL] for an arbitrary infinite 
0-1 matrix A. TO a was also introduced in [EL] as an auxiliary tool to study Oa, and Ta is the Toeplitz 
extension of Oa, once the latter is seen as a Cuntz-Pimsner algebra as shown by Szymahski [Sz]. 

All of the above three algebras have canonical generating sets consisting of partial isometries, say 
{s x }xeg an d, given a choice of positive real numbers {N(x)} xe g, there are one-parameter groups of gauge 
automorphisms satisfying 

<T t (a x ) = N(x) lt s x , t e R. 

Clearly these are subgroups of the canonical gauge action of the torus T g . Since KMS states are known to be 
cr-invariant, one expects them to be invariant under the (compact) closure of {at} inside this torus, and thus 
to factor through the conditional expectation onto the fixed point algebra. One of the biggest surprises we 
find here is that the KMS states under analysis are shown (Theorem 8.2) to factor through the conditional 
expectation onto a much smaller subalgebra which can be identified as the fixed point algebra for a coaction 
of the infinitely generated free group. We do not explore this coaction here except for the fact that it leads 
to a highly useful conditional expectation. Nevertheless it is remarkable that the KMS condition seems to 
impose the preservation of symmetries way beyond what is expected at first. 

The small subalgebra mentioned above is actually a commutative algebra and hence the search for KMS 
states boils down to a study of measures on its spectrum. Specially when dealing with the case of Ta, to 
which we dedicate the biggest share of our attention, there is a natural dichotomy breaking the spectrum 
into a "finite" part, denoted ilf, and an "infinite" part fioo (see 8.6). The measures considered are therefore 
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classified in finite type or infinite type according to whether they assign full mass to the finite or to the 
infinite part of the spectrum. 

The behavior of KMS states at inverse temperature 0, and hence also of the measures which determine 
them, strongly depends on the relative position of with respect to three critical inverse temperatures. In 
order to describe these let us denote by Pa the set of all admissible words (with respect to the given matrix 
A) in the alphabet Q, by P\ the admissible words ending in y, and by the admissible words beginning 
in x and ending in y. We then introduce three (families of) Dirichlet series of one variable 0, namely 

Z{0) = N{nT^ Z y {0) = Y, and Z xy {0) = ]T N(^, 

neP A neP y A neP* y 

where N(p) is defined by N(fii) ■ ■ ■ N(fik) when /i is the admissible word (j, = fii ■ ■ ■ fik- 

Every Dirichlet scries has an abscissa of convergence which marks the lower end of its interval of 
convergence. Accordingly we denote by C the abscissa of convergence of Z(0) and this turns out to be 
the first important critical inverse temperature. We prove that all KMS^ states correspond to finite type 
measures for above this critical point. In addition we are able to describe these measures in very concrete 
terms and hence all KMS^ states are concretely exhibited (see 9.7). 

In the case of an irreducible matrix A the Dirichlet series Z y , for y £ Q, satisfy a "solidarity" property in 
the sense that, for a given 0, either they all converge or they all diverge. Therefore there is a single abscissa 
of convergence, denoted C , which does not depend on y. Another solidarity property holds among the Z xy , 
in turn defining a third critical value C . Since each of Z(0), Z y (0), and Z xy (0) is a subseries of the previous 
one it is clear that their abscissa of convergence satisfy C < C < C . 

Still speaking of the irreducible case we prove (Theorem 10.6) that all KMS^ states are of infinite type 
for below C and that there are no KMS^ states at all for below C (Theorem 14.5). 
The following diagram illustrates these results: 



0c 0c 0c oo 
i i i i i 

None at all Only infinite type Only finite type 

(Theorem 14.5) (Theorem 10.6) (Corollary 9.7) 

KMS states and critical inverse temperatures 

The results sketched in this diagram are the strongest results we can offer under the sole assumption that 
A is irreducible but there are several strengthenings we can provide under extra hypotheses. For instance, 
we show (Theorem 15.2) that there are no /3-scaling states at all for < C under the hypothesis that 
M xeg N(x) > 1. 

Unfortunately there is nothing we can say about the interval between C and C , which remains conspic- 
uously absent from our conclusions. Not being able to deal with it we may at least identify a rather common 
situation in which it collapses (Proposition 15.4), and this is when there is a finite target set, i.e. a finite set 
{yi, . . . , y n } Q Q such that for every x £ Q one has A(x, yi) = 1 for at least one i (see IO.I.(fts)). A related 
problem which we could not resolve is whether or not finite type KMS states can coexist with infinite type 
ones in the case of an irreducible matrix. We therefore leave these as open problems. 

Nevertheless under all of the hypotheses mentioned so far our theory gives a complete description of 
KMS states for all inverse temperatures, except for the critical inverse temperature C . At C quite different 
things can happen. There are examples in which there is a single KMS^ state (Theorem 18.4) but there are 
also examples in which infinitely many such states exist (Section 16). 

Even though our main focus is on Ta we can provide some useful information about the KMS states on 
Oa as well. Since Oa is a covariant quotient of Ta, the set of KMS states on Oa correspond to the set of 
KMS states on Ta which factor through Oa- We therefore take up the problem of characterizing the latter 
set (Theorem 17.2) giving several equivalent ways to describe it. 
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For a finite matrix A one may obviously say a lot more than in the general case. As it turns out we give 
a complete characterization of all KMS states on T4 for a finite irreducible matrix (Theorem 18.4). With 
respect to the KMS states on Oa for a finite A, we completely characterize its KMS states even if A is not 
irreducible (Theorem 18.5). 

In particular when considering the gauge action, i.e. when N(x) = e for all x, our methods can be easily 
applied to recover the result of Olesen and Pedersen [OP] on the uniqueness of the KMS state on O n as well 
as the result obtained by Enomoto, Fujii, and Watatani [EFW] for the gauge action on Oa- 

In the course of the research reported here we were deeply influenced by Vere- Jones paper [V] in which 
he generalizes the classical Perron-Frobenius theorem to the case of infinite matrices. But, because of the 
difference between our emphasis on Dirichlet series and Vere- Jones's emphasis on power series, among other 
reasons, we were often impeded to use his results in a straightforward way. 

The present work culminates a project started in December 1996 and continued through several short 
visits of R.E. to Newcastle and of M.L. to Florianopolis, and we would both like to thank the members of 
both departments for the hospitality provided to the visitor of turn. We also gratefully acknowledge funding 
from CNPq and from the Australian Research Council. 



